author | haftmann |
Wed, 05 May 2010 09:24:42 +0200 | |
changeset 36674 | d95f39448121 |
parent 36672 | bd7f659f7de5 |
child 36745 | 403585a89772 |
permissions | -rw-r--r-- |
35120 | 1 |
(* Title: Pure/Isar/class.ML |
24218 | 2 |
Author: Florian Haftmann, TU Muenchen |
3 |
||
36672 | 4 |
Type classes derived from primitive axclasses and locales -- interfaces. |
24218 | 5 |
*) |
6 |
||
7 |
signature CLASS = |
|
8 |
sig |
|
29358 | 9 |
include CLASS_TARGET |
29439 | 10 |
(*FIXME the split into class_target.ML, theory_target.ML and |
11 |
class.ML is artificial*) |
|
29358 | 12 |
|
30344
10a67c5ddddb
more uniform handling of binding in targets and derived elements;
wenzelm
parents:
30335
diff
changeset
|
13 |
val class: binding -> class list -> Element.context_i list |
29378 | 14 |
-> theory -> string * local_theory |
30344
10a67c5ddddb
more uniform handling of binding in targets and derived elements;
wenzelm
parents:
30335
diff
changeset
|
15 |
val class_cmd: binding -> xstring list -> Element.context list |
29378 | 16 |
-> theory -> string * local_theory |
29358 | 17 |
val prove_subclass: tactic -> class -> local_theory -> local_theory |
18 |
val subclass: class -> local_theory -> Proof.state |
|
19 |
val subclass_cmd: xstring -> local_theory -> Proof.state |
|
24218 | 20 |
end; |
21 |
||
22 |
structure Class : CLASS = |
|
23 |
struct |
|
24 |
||
29358 | 25 |
open Class_Target; |
28715
238f9966c80e
class morphism stemming from locale interpretation
haftmann
parents:
28674
diff
changeset
|
26 |
|
29665
2b956243d123
explicit check for exactly one type variable in class specification elements
haftmann
parents:
29632
diff
changeset
|
27 |
(** class definitions **) |
24218 | 28 |
|
29 |
local |
|
30 |
||
29665
2b956243d123
explicit check for exactly one type variable in class specification elements
haftmann
parents:
29632
diff
changeset
|
31 |
(* calculating class-related rules including canonical interpretation *) |
2b956243d123
explicit check for exactly one type variable in class specification elements
haftmann
parents:
29632
diff
changeset
|
32 |
|
29547 | 33 |
fun calculate thy class sups base_sort param_map assm_axiom = |
34 |
let |
|
36610
bafd82950e24
renamed ProofContext.init to ProofContext.init_global to emphasize that this is not the real thing;
wenzelm
parents:
36464
diff
changeset
|
35 |
val empty_ctxt = ProofContext.init_global thy; |
29547 | 36 |
|
37 |
(* instantiation of canonical interpretation *) |
|
29575
41d604e59e93
improved and corrected reading of class specs -- still draft version
haftmann
parents:
29558
diff
changeset
|
38 |
val aT = TFree (Name.aT, base_sort); |
29627 | 39 |
val param_map_const = (map o apsnd) Const param_map; |
40 |
val param_map_inst = (map o apsnd) |
|
41 |
(Const o apsnd (map_atyps (K aT))) param_map; |
|
42 |
val const_morph = Element.inst_morphism thy |
|
43 |
(Symtab.empty, Symtab.make param_map_inst); |
|
29797 | 44 |
val typ_morph = Element.inst_morphism thy |
45 |
(Symtab.empty |> Symtab.update (Name.aT, TFree (Name.aT, [class])), Symtab.empty); |
|
46 |
val (([raw_props], [(_, raw_inst_morph)], export_morph), _) = empty_ctxt |
|
29547 | 47 |
|> Expression.cert_goal_expression ([(class, (("", false), |
29627 | 48 |
Expression.Named param_map_const))], []); |
29797 | 49 |
val (props, inst_morph) = if null param_map |
50 |
then (raw_props |> map (Morphism.term typ_morph), |
|
51 |
raw_inst_morph $> typ_morph) |
|
52 |
else (raw_props, raw_inst_morph); (*FIXME proper handling in |
|
53 |
locale.ML / expression.ML would be desirable*) |
|
29547 | 54 |
|
55 |
(* witness for canonical interpretation *) |
|
56 |
val prop = try the_single props; |
|
57 |
val wit = Option.map (fn prop => let |
|
58 |
val sup_axioms = map_filter (fst o rules thy) sups; |
|
59 |
val loc_intro_tac = case Locale.intros_of thy class |
|
60 |
of (_, NONE) => all_tac |
|
61 |
| (_, SOME intro) => ALLGOALS (Tactic.rtac intro); |
|
62 |
val tac = loc_intro_tac |
|
63 |
THEN ALLGOALS (ProofContext.fact_tac (sup_axioms @ the_list assm_axiom)) |
|
64 |
in Element.prove_witness empty_ctxt prop tac end) prop; |
|
65 |
val axiom = Option.map Element.conclude_witness wit; |
|
66 |
||
67 |
(* canonical interpretation *) |
|
68 |
val base_morph = inst_morph |
|
30335
b3ef64cadcad
Binding.str_of: removed verbose feature, include qualifier in output;
wenzelm
parents:
30242
diff
changeset
|
69 |
$> Morphism.binding_morphism (Binding.prefix false (class_prefix class)) |
29547 | 70 |
$> Element.satisfy_morphism (the_list wit); |
32886
aba29da80c1b
do not use Locale.add_registration_eqs any longer
haftmann
parents:
32850
diff
changeset
|
71 |
val eq_morph = Element.eq_morphism thy (these_defs thy sups); |
29547 | 72 |
|
73 |
(* assm_intro *) |
|
30344
10a67c5ddddb
more uniform handling of binding in targets and derived elements;
wenzelm
parents:
30335
diff
changeset
|
74 |
fun prove_assm_intro thm = |
29547 | 75 |
let |
31794
71af1fd6a5e4
renamed Variable.import_thms to Variable.import (back again cf. ed7aa5a350ef -- Alice is no longer supported);
wenzelm
parents:
31696
diff
changeset
|
76 |
val ((_, [thm']), _) = Variable.import true [thm] empty_ctxt; |
36674
d95f39448121
eq_morphism is always optional: avoid trivial morphism for empty list of equations
haftmann
parents:
36672
diff
changeset
|
77 |
val const_eq_morph = case eq_morph |
d95f39448121
eq_morphism is always optional: avoid trivial morphism for empty list of equations
haftmann
parents:
36672
diff
changeset
|
78 |
of SOME eq_morph => const_morph $> eq_morph |
d95f39448121
eq_morphism is always optional: avoid trivial morphism for empty list of equations
haftmann
parents:
36672
diff
changeset
|
79 |
| NONE => const_morph |
d95f39448121
eq_morphism is always optional: avoid trivial morphism for empty list of equations
haftmann
parents:
36672
diff
changeset
|
80 |
val thm'' = Morphism.thm const_eq_morph thm'; |
29627 | 81 |
val tac = ALLGOALS (ProofContext.fact_tac [thm'']); |
32970
fbd2bb2489a8
operations of structure Skip_Proof (formerly SkipProof) no longer require quick_and_dirty mode;
wenzelm
parents:
32886
diff
changeset
|
82 |
in Skip_Proof.prove_global thy [] [] (Thm.prop_of thm'') (K tac) end; |
29547 | 83 |
val assm_intro = Option.map prove_assm_intro |
84 |
(fst (Locale.intros_of thy class)); |
|
85 |
||
86 |
(* of_class *) |
|
31943
5e960a0780a2
renamed inclass/Inclass to of_class/OfClass, in accordance to of_sort;
wenzelm
parents:
31904
diff
changeset
|
87 |
val of_class_prop_concl = Logic.mk_of_class (aT, class); |
29547 | 88 |
val of_class_prop = case prop of NONE => of_class_prop_concl |
29627 | 89 |
| SOME prop => Logic.mk_implies (Morphism.term const_morph |
90 |
((map_types o map_atyps) (K aT) prop), of_class_prop_concl); |
|
29547 | 91 |
val sup_of_classes = map (snd o rules thy) sups; |
35021
c839a4c670c6
renamed old-style Drule.standard to Drule.export_without_context, to emphasize that this is in no way a standard operation;
wenzelm
parents:
33671
diff
changeset
|
92 |
val loc_axiom_intros = map Drule.export_without_context_open (Locale.axioms_of thy class); |
29547 | 93 |
val axclass_intro = #intro (AxClass.get_info thy class); |
31944 | 94 |
val base_sort_trivs = Thm.of_sort (Thm.ctyp_of thy aT, base_sort); |
29547 | 95 |
val tac = REPEAT (SOMEGOAL |
96 |
(Tactic.match_tac (axclass_intro :: sup_of_classes |
|
97 |
@ loc_axiom_intros @ base_sort_trivs) |
|
98 |
ORELSE' Tactic.assume_tac)); |
|
32970
fbd2bb2489a8
operations of structure Skip_Proof (formerly SkipProof) no longer require quick_and_dirty mode;
wenzelm
parents:
32886
diff
changeset
|
99 |
val of_class = Skip_Proof.prove_global thy [] [] of_class_prop (K tac); |
29547 | 100 |
|
32886
aba29da80c1b
do not use Locale.add_registration_eqs any longer
haftmann
parents:
32850
diff
changeset
|
101 |
in (base_morph, eq_morph, export_morph, axiom, assm_intro, of_class) end; |
29547 | 102 |
|
29632
c3d576157244
fixed reading of class specs: declare class operations in context
haftmann
parents:
29627
diff
changeset
|
103 |
|
29665
2b956243d123
explicit check for exactly one type variable in class specification elements
haftmann
parents:
29632
diff
changeset
|
104 |
(* reading and processing class specifications *) |
2b956243d123
explicit check for exactly one type variable in class specification elements
haftmann
parents:
29632
diff
changeset
|
105 |
|
36460 | 106 |
fun prep_class_elems prep_decl thy sups raw_elems = |
29632
c3d576157244
fixed reading of class specs: declare class operations in context
haftmann
parents:
29627
diff
changeset
|
107 |
let |
29665
2b956243d123
explicit check for exactly one type variable in class specification elements
haftmann
parents:
29632
diff
changeset
|
108 |
|
2b956243d123
explicit check for exactly one type variable in class specification elements
haftmann
parents:
29632
diff
changeset
|
109 |
(* user space type system: only permits 'a type variable, improves towards 'a *) |
36460 | 110 |
val algebra = Sign.classes_of thy; |
111 |
val inter_sort = curry (Sorts.inter_sort algebra); |
|
112 |
val proto_base_sort = if null sups then Sign.defaultS thy |
|
113 |
else fold inter_sort (map (base_sort thy) sups) []; |
|
29665
2b956243d123
explicit check for exactly one type variable in class specification elements
haftmann
parents:
29632
diff
changeset
|
114 |
val base_constraints = (map o apsnd) |
2b956243d123
explicit check for exactly one type variable in class specification elements
haftmann
parents:
29632
diff
changeset
|
115 |
(map_type_tfree (K (TVar ((Name.aT, 0), proto_base_sort))) o fst o snd) |
2b956243d123
explicit check for exactly one type variable in class specification elements
haftmann
parents:
29632
diff
changeset
|
116 |
(these_operations thy sups); |
2b956243d123
explicit check for exactly one type variable in class specification elements
haftmann
parents:
29632
diff
changeset
|
117 |
val reject_bcd_etc = (map o map_atyps) (fn T as TFree (v, sort) => |
2b956243d123
explicit check for exactly one type variable in class specification elements
haftmann
parents:
29632
diff
changeset
|
118 |
if v = Name.aT then T |
2b956243d123
explicit check for exactly one type variable in class specification elements
haftmann
parents:
29632
diff
changeset
|
119 |
else error ("No type variable other than " ^ Name.aT ^ " allowed in class specification") |
2b956243d123
explicit check for exactly one type variable in class specification elements
haftmann
parents:
29632
diff
changeset
|
120 |
| T => T); |
36460 | 121 |
fun singleton_fixate Ts = |
29665
2b956243d123
explicit check for exactly one type variable in class specification elements
haftmann
parents:
29632
diff
changeset
|
122 |
let |
2b956243d123
explicit check for exactly one type variable in class specification elements
haftmann
parents:
29632
diff
changeset
|
123 |
fun extract f = (fold o fold_atyps) f Ts []; |
2b956243d123
explicit check for exactly one type variable in class specification elements
haftmann
parents:
29632
diff
changeset
|
124 |
val tfrees = extract |
2b956243d123
explicit check for exactly one type variable in class specification elements
haftmann
parents:
29632
diff
changeset
|
125 |
(fn TFree (v, sort) => insert (op =) (v, sort) | _ => I); |
2b956243d123
explicit check for exactly one type variable in class specification elements
haftmann
parents:
29632
diff
changeset
|
126 |
val inferred_sort = extract |
36460 | 127 |
(fn TVar (_, sort) => inter_sort sort | _ => I); |
29665
2b956243d123
explicit check for exactly one type variable in class specification elements
haftmann
parents:
29632
diff
changeset
|
128 |
val fixate_sort = if null tfrees then inferred_sort |
29816 | 129 |
else case tfrees |
130 |
of [(_, a_sort)] => if Sorts.sort_le algebra (a_sort, inferred_sort) |
|
36460 | 131 |
then inter_sort a_sort inferred_sort |
29816 | 132 |
else error ("Type inference imposes additional sort constraint " |
133 |
^ Syntax.string_of_sort_global thy inferred_sort |
|
134 |
^ " of type parameter " ^ Name.aT ^ " of sort " |
|
135 |
^ Syntax.string_of_sort_global thy a_sort ^ ".") |
|
136 |
| _ => error "Multiple type variables in class specification."; |
|
29665
2b956243d123
explicit check for exactly one type variable in class specification elements
haftmann
parents:
29632
diff
changeset
|
137 |
in (map o map_atyps) (K (TFree (Name.aT, fixate_sort))) Ts end; |
32206 | 138 |
fun add_typ_check level name f = Context.proof_map |
139 |
(Syntax.add_typ_check level name (fn xs => fn ctxt => |
|
140 |
let val xs' = f xs in if eq_list (op =) (xs, xs') then NONE else SOME (xs', ctxt) end)); |
|
29632
c3d576157244
fixed reading of class specs: declare class operations in context
haftmann
parents:
29627
diff
changeset
|
141 |
|
35120 | 142 |
(* preprocessing elements, retrieving base sort from type-checked elements *) |
29702 | 143 |
val init_class_body = fold (ProofContext.add_const_constraint o apsnd SOME) base_constraints |
144 |
#> redeclare_operations thy sups |
|
145 |
#> add_typ_check 10 "reject_bcd_etc" reject_bcd_etc |
|
36460 | 146 |
#> add_typ_check ~10 "singleton_fixate" singleton_fixate; |
32206 | 147 |
val raw_supexpr = (map (fn sup => (sup, (("", false), |
148 |
Expression.Positional []))) sups, []); |
|
36610
bafd82950e24
renamed ProofContext.init to ProofContext.init_global to emphasize that this is not the real thing;
wenzelm
parents:
36464
diff
changeset
|
149 |
val ((raw_supparams, _, inferred_elems), _) = ProofContext.init_global thy |
32206 | 150 |
|> prep_decl raw_supexpr init_class_body raw_elems; |
29665
2b956243d123
explicit check for exactly one type variable in class specification elements
haftmann
parents:
29632
diff
changeset
|
151 |
fun fold_element_types f (Element.Fixes fxs) = fold (fn (_, SOME T, _) => f T) fxs |
2b956243d123
explicit check for exactly one type variable in class specification elements
haftmann
parents:
29632
diff
changeset
|
152 |
| fold_element_types f (Element.Constrains cnstrs) = fold (f o snd) cnstrs |
2b956243d123
explicit check for exactly one type variable in class specification elements
haftmann
parents:
29632
diff
changeset
|
153 |
| fold_element_types f (Element.Assumes assms) = fold (fold (fn (t, ts) => |
2b956243d123
explicit check for exactly one type variable in class specification elements
haftmann
parents:
29632
diff
changeset
|
154 |
fold_types f t #> (fold o fold_types) f ts) o snd) assms |
2b956243d123
explicit check for exactly one type variable in class specification elements
haftmann
parents:
29632
diff
changeset
|
155 |
| fold_element_types f (Element.Defines _) = |
2b956243d123
explicit check for exactly one type variable in class specification elements
haftmann
parents:
29632
diff
changeset
|
156 |
error ("\"defines\" element not allowed in class specification.") |
2b956243d123
explicit check for exactly one type variable in class specification elements
haftmann
parents:
29632
diff
changeset
|
157 |
| fold_element_types f (Element.Notes _) = |
2b956243d123
explicit check for exactly one type variable in class specification elements
haftmann
parents:
29632
diff
changeset
|
158 |
error ("\"notes\" element not allowed in class specification."); |
2b956243d123
explicit check for exactly one type variable in class specification elements
haftmann
parents:
29632
diff
changeset
|
159 |
val base_sort = if null inferred_elems then proto_base_sort else |
2b956243d123
explicit check for exactly one type variable in class specification elements
haftmann
parents:
29632
diff
changeset
|
160 |
case (fold o fold_element_types) Term.add_tfreesT inferred_elems [] |
2b956243d123
explicit check for exactly one type variable in class specification elements
haftmann
parents:
29632
diff
changeset
|
161 |
of [] => error "No type variable in class specification" |
2b956243d123
explicit check for exactly one type variable in class specification elements
haftmann
parents:
29632
diff
changeset
|
162 |
| [(_, sort)] => sort |
32206 | 163 |
| _ => error "Multiple type variables in class specification"; |
164 |
val supparams = map (fn ((c, T), _) => |
|
165 |
(c, map_atyps (K (TFree (Name.aT, base_sort))) T)) raw_supparams; |
|
166 |
val supparam_names = map fst supparams; |
|
167 |
fun mk_param ((c, _), _) = Free (c, (the o AList.lookup (op =) supparams) c); |
|
168 |
val supexpr = (map (fn sup => (sup, (("", false), |
|
169 |
Expression.Positional (map (SOME o mk_param) (Locale.params_of thy sup))))) sups, |
|
170 |
map (fn (c, T) => (Binding.name c, SOME T, NoSyn)) supparams); |
|
29575
41d604e59e93
improved and corrected reading of class specs -- still draft version
haftmann
parents:
29558
diff
changeset
|
171 |
|
32206 | 172 |
in (base_sort, supparam_names, supexpr, inferred_elems) end; |
29575
41d604e59e93
improved and corrected reading of class specs -- still draft version
haftmann
parents:
29558
diff
changeset
|
173 |
|
29665
2b956243d123
explicit check for exactly one type variable in class specification elements
haftmann
parents:
29632
diff
changeset
|
174 |
val cert_class_elems = prep_class_elems Expression.cert_declaration; |
2b956243d123
explicit check for exactly one type variable in class specification elements
haftmann
parents:
29632
diff
changeset
|
175 |
val read_class_elems = prep_class_elems Expression.cert_read_declaration; |
29575
41d604e59e93
improved and corrected reading of class specs -- still draft version
haftmann
parents:
29558
diff
changeset
|
176 |
|
29665
2b956243d123
explicit check for exactly one type variable in class specification elements
haftmann
parents:
29632
diff
changeset
|
177 |
fun prep_class_spec prep_class prep_class_elems thy raw_supclasses raw_elems = |
29575
41d604e59e93
improved and corrected reading of class specs -- still draft version
haftmann
parents:
29558
diff
changeset
|
178 |
let |
29665
2b956243d123
explicit check for exactly one type variable in class specification elements
haftmann
parents:
29632
diff
changeset
|
179 |
|
29575
41d604e59e93
improved and corrected reading of class specs -- still draft version
haftmann
parents:
29558
diff
changeset
|
180 |
(* prepare import *) |
41d604e59e93
improved and corrected reading of class specs -- still draft version
haftmann
parents:
29558
diff
changeset
|
181 |
val inter_sort = curry (Sorts.inter_sort (Sign.classes_of thy)); |
29608 | 182 |
val sups = map (prep_class thy) raw_supclasses |
183 |
|> Sign.minimize_sort thy; |
|
184 |
val _ = case filter_out (is_class thy) sups |
|
185 |
of [] => () |
|
29797 | 186 |
| no_classes => error ("No (proper) classes: " ^ commas (map quote no_classes)); |
32206 | 187 |
val raw_supparams = (map o apsnd) (snd o snd) (these_params thy sups); |
188 |
val raw_supparam_names = map fst raw_supparams; |
|
189 |
val _ = if has_duplicates (op =) raw_supparam_names |
|
29575
41d604e59e93
improved and corrected reading of class specs -- still draft version
haftmann
parents:
29558
diff
changeset
|
190 |
then error ("Duplicate parameter(s) in superclasses: " |
32206 | 191 |
^ (commas o map quote o duplicates (op =)) raw_supparam_names) |
29575
41d604e59e93
improved and corrected reading of class specs -- still draft version
haftmann
parents:
29558
diff
changeset
|
192 |
else (); |
41d604e59e93
improved and corrected reading of class specs -- still draft version
haftmann
parents:
29558
diff
changeset
|
193 |
|
41d604e59e93
improved and corrected reading of class specs -- still draft version
haftmann
parents:
29558
diff
changeset
|
194 |
(* infer types and base sort *) |
32206 | 195 |
val (base_sort, supparam_names, supexpr, inferred_elems) = |
36460 | 196 |
prep_class_elems thy sups raw_elems; |
32206 | 197 |
val sup_sort = inter_sort base_sort sups; |
29575
41d604e59e93
improved and corrected reading of class specs -- still draft version
haftmann
parents:
29558
diff
changeset
|
198 |
|
41d604e59e93
improved and corrected reading of class specs -- still draft version
haftmann
parents:
29558
diff
changeset
|
199 |
(* process elements as class specification *) |
36610
bafd82950e24
renamed ProofContext.init to ProofContext.init_global to emphasize that this is not the real thing;
wenzelm
parents:
36464
diff
changeset
|
200 |
val class_ctxt = begin sups base_sort (ProofContext.init_global thy); |
29665
2b956243d123
explicit check for exactly one type variable in class specification elements
haftmann
parents:
29632
diff
changeset
|
201 |
val ((_, _, syntax_elems), _) = class_ctxt |
29702 | 202 |
|> Expression.cert_declaration supexpr I inferred_elems; |
29665
2b956243d123
explicit check for exactly one type variable in class specification elements
haftmann
parents:
29632
diff
changeset
|
203 |
fun check_vars e vs = if null vs |
2b956243d123
explicit check for exactly one type variable in class specification elements
haftmann
parents:
29632
diff
changeset
|
204 |
then error ("No type variable in part of specification element " |
2b956243d123
explicit check for exactly one type variable in class specification elements
haftmann
parents:
29632
diff
changeset
|
205 |
^ (Pretty.output o Pretty.chunks) (Element.pretty_ctxt class_ctxt e)) |
2b956243d123
explicit check for exactly one type variable in class specification elements
haftmann
parents:
29632
diff
changeset
|
206 |
else (); |
2b956243d123
explicit check for exactly one type variable in class specification elements
haftmann
parents:
29632
diff
changeset
|
207 |
fun check_element (e as Element.Fixes fxs) = |
2b956243d123
explicit check for exactly one type variable in class specification elements
haftmann
parents:
29632
diff
changeset
|
208 |
map (fn (_, SOME T, _) => check_vars e (Term.add_tfreesT T [])) fxs |
2b956243d123
explicit check for exactly one type variable in class specification elements
haftmann
parents:
29632
diff
changeset
|
209 |
| check_element (e as Element.Assumes assms) = |
2b956243d123
explicit check for exactly one type variable in class specification elements
haftmann
parents:
29632
diff
changeset
|
210 |
maps (fn (_, ts_pss) => map |
2b956243d123
explicit check for exactly one type variable in class specification elements
haftmann
parents:
29632
diff
changeset
|
211 |
(fn (t, _) => check_vars e (Term.add_tfrees t [])) ts_pss) assms |
2b956243d123
explicit check for exactly one type variable in class specification elements
haftmann
parents:
29632
diff
changeset
|
212 |
| check_element e = [()]; |
2b956243d123
explicit check for exactly one type variable in class specification elements
haftmann
parents:
29632
diff
changeset
|
213 |
val _ = map check_element syntax_elems; |
2b956243d123
explicit check for exactly one type variable in class specification elements
haftmann
parents:
29632
diff
changeset
|
214 |
fun fork_syn (Element.Fixes xs) = |
30344
10a67c5ddddb
more uniform handling of binding in targets and derived elements;
wenzelm
parents:
30335
diff
changeset
|
215 |
fold_map (fn (c, ty, syn) => cons (c, syn) #> pair (c, ty, NoSyn)) xs |
29665
2b956243d123
explicit check for exactly one type variable in class specification elements
haftmann
parents:
29632
diff
changeset
|
216 |
#>> Element.Fixes |
2b956243d123
explicit check for exactly one type variable in class specification elements
haftmann
parents:
29632
diff
changeset
|
217 |
| fork_syn x = pair x; |
29575
41d604e59e93
improved and corrected reading of class specs -- still draft version
haftmann
parents:
29558
diff
changeset
|
218 |
val (elems, global_syntax) = fold_map fork_syn syntax_elems []; |
29665
2b956243d123
explicit check for exactly one type variable in class specification elements
haftmann
parents:
29632
diff
changeset
|
219 |
|
32713 | 220 |
in (((sups, supparam_names), (sup_sort, base_sort, supexpr)), (elems, global_syntax)) end; |
29575
41d604e59e93
improved and corrected reading of class specs -- still draft version
haftmann
parents:
29558
diff
changeset
|
221 |
|
29665
2b956243d123
explicit check for exactly one type variable in class specification elements
haftmann
parents:
29632
diff
changeset
|
222 |
val cert_class_spec = prep_class_spec (K I) cert_class_elems; |
2b956243d123
explicit check for exactly one type variable in class specification elements
haftmann
parents:
29632
diff
changeset
|
223 |
val read_class_spec = prep_class_spec Sign.intern_class read_class_elems; |
2b956243d123
explicit check for exactly one type variable in class specification elements
haftmann
parents:
29632
diff
changeset
|
224 |
|
2b956243d123
explicit check for exactly one type variable in class specification elements
haftmann
parents:
29632
diff
changeset
|
225 |
|
2b956243d123
explicit check for exactly one type variable in class specification elements
haftmann
parents:
29632
diff
changeset
|
226 |
(* class establishment *) |
29575
41d604e59e93
improved and corrected reading of class specs -- still draft version
haftmann
parents:
29558
diff
changeset
|
227 |
|
32206 | 228 |
fun add_consts class base_sort sups supparam_names global_syntax thy = |
24968
f9bafc868847
replaced Sign.add_consts_authentic by Sign.declare_const;
wenzelm
parents:
24949
diff
changeset
|
229 |
let |
29816 | 230 |
(*FIXME simplify*) |
32206 | 231 |
val supconsts = supparam_names |
26518 | 232 |
|> AList.make (snd o the o AList.lookup (op =) (these_params thy sups)) |
25683 | 233 |
|> (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
|
234 |
val all_params = Locale.params_of thy class; |
32206 | 235 |
val raw_params = (snd o chop (length supparam_names)) all_params; |
30755
7ef503d216c2
simplified internal locale parameters: maintain proper name and type, instead of binding and constraint;
wenzelm
parents:
30585
diff
changeset
|
236 |
fun add_const ((raw_c, raw_ty), _) thy = |
25683 | 237 |
let |
30755
7ef503d216c2
simplified internal locale parameters: maintain proper name and type, instead of binding and constraint;
wenzelm
parents:
30585
diff
changeset
|
238 |
val b = Binding.name raw_c; |
30344
10a67c5ddddb
more uniform handling of binding in targets and derived elements;
wenzelm
parents:
30335
diff
changeset
|
239 |
val c = Sign.full_name thy b; |
25683 | 240 |
val ty = map_atyps (K (TFree (Name.aT, base_sort))) raw_ty; |
241 |
val ty0 = Type.strip_sorts ty; |
|
242 |
val ty' = map_atyps (K (TFree (Name.aT, [class]))) ty0; |
|
30344
10a67c5ddddb
more uniform handling of binding in targets and derived elements;
wenzelm
parents:
30335
diff
changeset
|
243 |
val syn = (the_default NoSyn o AList.lookup Binding.eq_name global_syntax) b; |
25683 | 244 |
in |
245 |
thy |
|
33173
b8ca12f6681a
eliminated obsolete tags for types/consts -- now handled via name space, in strongly typed fashion;
wenzelm
parents:
32970
diff
changeset
|
246 |
|> Sign.declare_const ((b, ty0), syn) |
25683 | 247 |
|> snd |
30585
6b2ba4666336
use Name.of_binding for basic logical entities without name space (fixes, case names etc.);
wenzelm
parents:
30344
diff
changeset
|
248 |
|> pair ((Name.of_binding b, ty), (c, ty')) |
25683 | 249 |
end; |
28715
238f9966c80e
class morphism stemming from locale interpretation
haftmann
parents:
28674
diff
changeset
|
250 |
in |
238f9966c80e
class morphism stemming from locale interpretation
haftmann
parents:
28674
diff
changeset
|
251 |
thy |
29547 | 252 |
|> Sign.add_path (class_prefix class) |
28715
238f9966c80e
class morphism stemming from locale interpretation
haftmann
parents:
28674
diff
changeset
|
253 |
|> fold_map add_const raw_params |
238f9966c80e
class morphism stemming from locale interpretation
haftmann
parents:
28674
diff
changeset
|
254 |
||> Sign.restore_naming thy |
238f9966c80e
class morphism stemming from locale interpretation
haftmann
parents:
28674
diff
changeset
|
255 |
|-> (fn params => pair (supconsts @ (map o apfst) fst params, params)) |
238f9966c80e
class morphism stemming from locale interpretation
haftmann
parents:
28674
diff
changeset
|
256 |
end; |
238f9966c80e
class morphism stemming from locale interpretation
haftmann
parents:
28674
diff
changeset
|
257 |
|
32206 | 258 |
fun adjungate_axclass bname class base_sort sups supsort supparam_names global_syntax thy = |
28715
238f9966c80e
class morphism stemming from locale interpretation
haftmann
parents:
28674
diff
changeset
|
259 |
let |
29816 | 260 |
(*FIXME simplify*) |
25683 | 261 |
fun globalize param_map = map_aterms |
262 |
(fn Free (v, ty) => Const ((fst o the o AList.lookup (op =) param_map) v, ty) |
|
263 |
| t => t); |
|
29509
1ff0f3f08a7b
migrated class package to new locale implementation
haftmann
parents:
29439
diff
changeset
|
264 |
val raw_pred = Locale.intros_of thy class |
25683 | 265 |
|> fst |
35845
e5980f0ad025
renamed varify/unvarify operations to varify_global/unvarify_global to emphasize that these only work in a global situation;
wenzelm
parents:
35669
diff
changeset
|
266 |
|> Option.map (Logic.unvarify_global o Logic.strip_imp_concl o Thm.prop_of); |
25683 | 267 |
fun get_axiom thy = case (#axioms o AxClass.get_info thy) class |
268 |
of [] => NONE |
|
269 |
| [thm] => SOME thm; |
|
24968
f9bafc868847
replaced Sign.add_consts_authentic by Sign.declare_const;
wenzelm
parents:
24949
diff
changeset
|
270 |
in |
f9bafc868847
replaced Sign.add_consts_authentic by Sign.declare_const;
wenzelm
parents:
24949
diff
changeset
|
271 |
thy |
32206 | 272 |
|> add_consts class base_sort sups supparam_names global_syntax |
25683 | 273 |
|-> (fn (param_map, params) => AxClass.define_class (bname, supsort) |
26518 | 274 |
(map (fst o snd) params) |
30211 | 275 |
[(Thm.empty_binding, Option.map (globalize param_map) raw_pred |> the_list)] |
25683 | 276 |
#> snd |
277 |
#> `get_axiom |
|
278 |
#-> (fn assm_axiom => fold (Sign.add_const_constraint o apsnd SOME o snd) params |
|
29526 | 279 |
#> pair (param_map, params, assm_axiom))) |
24968
f9bafc868847
replaced Sign.add_consts_authentic by Sign.declare_const;
wenzelm
parents:
24949
diff
changeset
|
280 |
end; |
f9bafc868847
replaced Sign.add_consts_authentic by Sign.declare_const;
wenzelm
parents:
24949
diff
changeset
|
281 |
|
36635
080b755377c0
locale predicates of classes carry a mandatory "class" prefix
haftmann
parents:
36464
diff
changeset
|
282 |
fun gen_class prep_class_spec b raw_supclasses raw_elems thy = |
24748 | 283 |
let |
36635
080b755377c0
locale predicates of classes carry a mandatory "class" prefix
haftmann
parents:
36464
diff
changeset
|
284 |
val class = Sign.full_name thy b; |
32206 | 285 |
val (((sups, supparam_names), (supsort, base_sort, supexpr)), (elems, global_syntax)) = |
286 |
prep_class_spec thy raw_supclasses raw_elems; |
|
24218 | 287 |
in |
288 |
thy |
|
36635
080b755377c0
locale predicates of classes carry a mandatory "class" prefix
haftmann
parents:
36464
diff
changeset
|
289 |
|> Expression.add_locale b (Binding.qualify true "class" b) supexpr elems |
33671 | 290 |
|> snd |> Local_Theory.exit_global |
36635
080b755377c0
locale predicates of classes carry a mandatory "class" prefix
haftmann
parents:
36464
diff
changeset
|
291 |
|> adjungate_axclass b class base_sort sups supsort supparam_names global_syntax |
31696 | 292 |
||> Theory.checkpoint |
29526 | 293 |
|-> (fn (param_map, params, assm_axiom) => |
29547 | 294 |
`(fn thy => calculate thy class sups base_sort param_map assm_axiom) |
32886
aba29da80c1b
do not use Locale.add_registration_eqs any longer
haftmann
parents:
32850
diff
changeset
|
295 |
#-> (fn (base_morph, eq_morph, export_morph, axiom, assm_intro, of_class) => |
36674
d95f39448121
eq_morphism is always optional: avoid trivial morphism for empty list of equations
haftmann
parents:
36672
diff
changeset
|
296 |
Locale.add_registration (class, case eq_morph of SOME eq_morph => base_morph $> eq_morph | NONE => base_morph) |
d95f39448121
eq_morphism is always optional: avoid trivial morphism for empty list of equations
haftmann
parents:
36672
diff
changeset
|
297 |
(*FIXME should avoid modification of base morphism, but then problem with sublocale linorder < distrib_lattice*) |
d95f39448121
eq_morphism is always optional: avoid trivial morphism for empty list of equations
haftmann
parents:
36672
diff
changeset
|
298 |
(Option.map (rpair true) eq_morph) export_morph |
32850 | 299 |
#> register class sups params base_sort base_morph export_morph axiom assm_intro of_class)) |
33553 | 300 |
|> Theory_Target.init (SOME class) |
25038 | 301 |
|> pair class |
24218 | 302 |
end; |
303 |
||
304 |
in |
|
305 |
||
29509
1ff0f3f08a7b
migrated class package to new locale implementation
haftmann
parents:
29439
diff
changeset
|
306 |
val class = gen_class cert_class_spec; |
26518 | 307 |
val class_cmd = gen_class read_class_spec; |
24218 | 308 |
|
309 |
end; (*local*) |
|
310 |
||
311 |
||
29358 | 312 |
(** subclass relations **) |
25462 | 313 |
|
29358 | 314 |
local |
25462 | 315 |
|
29358 | 316 |
fun gen_subclass prep_class do_proof raw_sup lthy = |
25462 | 317 |
let |
29358 | 318 |
val thy = ProofContext.theory_of lthy; |
29558 | 319 |
val proto_sup = prep_class thy raw_sup; |
33553 | 320 |
val proto_sub = case Theory_Target.peek lthy |
29558 | 321 |
of {is_class = false, ...} => error "Not in a class context" |
29358 | 322 |
| {target, ...} => target; |
31987 | 323 |
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
|
324 |
|
1ff0f3f08a7b
migrated class package to new locale implementation
haftmann
parents:
29439
diff
changeset
|
325 |
val expr = ([(sup, (("", false), Expression.Positional []))], []); |
29558 | 326 |
val (([props], deps, export), goal_ctxt) = |
29509
1ff0f3f08a7b
migrated class package to new locale implementation
haftmann
parents:
29439
diff
changeset
|
327 |
Expression.cert_goal_expression expr lthy; |
29526 | 328 |
val some_prop = try the_single props; |
29558 | 329 |
val some_dep_morph = try the_single (map snd deps); |
330 |
fun after_qed some_wit = |
|
331 |
ProofContext.theory (register_subclass (sub, sup) |
|
332 |
some_dep_morph some_wit export) |
|
33553 | 333 |
#> ProofContext.theory_of #> Theory_Target.init (SOME sub); |
29558 | 334 |
in do_proof after_qed some_prop goal_ctxt end; |
25485 | 335 |
|
29575
41d604e59e93
improved and corrected reading of class specs -- still draft version
haftmann
parents:
29558
diff
changeset
|
336 |
fun user_proof after_qed some_prop = |
41d604e59e93
improved and corrected reading of class specs -- still draft version
haftmann
parents:
29558
diff
changeset
|
337 |
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
|
338 |
[the_list some_prop]; |
25485 | 339 |
|
29575
41d604e59e93
improved and corrected reading of class specs -- still draft version
haftmann
parents:
29558
diff
changeset
|
340 |
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
|
341 |
after_qed (Option.map |
41d604e59e93
improved and corrected reading of class specs -- still draft version
haftmann
parents:
29558
diff
changeset
|
342 |
(fn prop => Element.prove_witness ctxt prop tac) some_prop) ctxt; |
28666 | 343 |
|
29358 | 344 |
in |
28666 | 345 |
|
29358 | 346 |
val subclass = gen_subclass (K I) user_proof; |
347 |
fun prove_subclass tac = gen_subclass (K I) (tactic_proof tac); |
|
36610
bafd82950e24
renamed ProofContext.init to ProofContext.init_global to emphasize that this is not the real thing;
wenzelm
parents:
36464
diff
changeset
|
348 |
val subclass_cmd = gen_subclass (ProofContext.read_class o ProofContext.init_global) user_proof; |
25462 | 349 |
|
29358 | 350 |
end; (*local*) |
351 |
||
24218 | 352 |
end; |