author | haftmann |
Sun, 01 Jun 2014 08:33:35 +0200 | |
changeset 57147 | 9d6f733ef456 |
parent 57143 | 3e083fb1218a |
child 57148 | 4069c9b3803a |
permissions | -rw-r--r-- |
38379
67d71449e85b
more convenient split of class modules: class and class_declaration
haftmann
parents:
38377
diff
changeset
|
1 |
(* Title: Pure/Isar/class.ML |
24218 | 2 |
Author: Florian Haftmann, TU Muenchen |
3 |
||
38379
67d71449e85b
more convenient split of class modules: class and class_declaration
haftmann
parents:
38377
diff
changeset
|
4 |
Type classes derived from primitive axclasses and locales. |
24218 | 5 |
*) |
6 |
||
38379
67d71449e85b
more convenient split of class modules: class and class_declaration
haftmann
parents:
38377
diff
changeset
|
7 |
signature CLASS = |
24218 | 8 |
sig |
25462 | 9 |
(*classes*) |
29526 | 10 |
val is_class: theory -> class -> bool |
11 |
val these_params: theory -> sort -> (string * (class * (string * typ))) list |
|
38379
67d71449e85b
more convenient split of class modules: class and class_declaration
haftmann
parents:
38377
diff
changeset
|
12 |
val base_sort: theory -> class -> sort |
67d71449e85b
more convenient split of class modules: class and class_declaration
haftmann
parents:
38377
diff
changeset
|
13 |
val rules: theory -> class -> thm option * thm |
67d71449e85b
more convenient split of class modules: class and class_declaration
haftmann
parents:
38377
diff
changeset
|
14 |
val these_defs: theory -> sort -> thm list |
67d71449e85b
more convenient split of class modules: class and class_declaration
haftmann
parents:
38377
diff
changeset
|
15 |
val these_operations: theory -> sort |
67d71449e85b
more convenient split of class modules: class and class_declaration
haftmann
parents:
38377
diff
changeset
|
16 |
-> (string * (class * (typ * term))) list |
42359 | 17 |
val print_classes: Proof.context -> unit |
25311 | 18 |
val init: class -> theory -> Proof.context |
38379
67d71449e85b
more convenient split of class modules: class and class_declaration
haftmann
parents:
38377
diff
changeset
|
19 |
val begin: class list -> sort -> Proof.context -> Proof.context |
57067 | 20 |
val const: class -> (binding * mixfix) * term -> term list * term list -> local_theory -> local_theory |
57072
dfac6ef0ca28
moved const declaration further down in bootstrap hierarchy: keep Named_Target free of low-level stuff
haftmann
parents:
57070
diff
changeset
|
21 |
val abbrev: class -> Syntax.mode -> (binding * mixfix) * term -> term -> local_theory -> local_theory |
38379
67d71449e85b
more convenient split of class modules: class and class_declaration
haftmann
parents:
38377
diff
changeset
|
22 |
val redeclare_operations: theory -> sort -> Proof.context -> Proof.context |
29526 | 23 |
val class_prefix: string -> string |
38379
67d71449e85b
more convenient split of class modules: class and class_declaration
haftmann
parents:
38377
diff
changeset
|
24 |
val register: class -> class list -> ((string * typ) * (string * typ)) list |
67d71449e85b
more convenient split of class modules: class and class_declaration
haftmann
parents:
38377
diff
changeset
|
25 |
-> sort -> morphism -> morphism -> thm option -> thm option -> thm |
67d71449e85b
more convenient split of class modules: class and class_declaration
haftmann
parents:
38377
diff
changeset
|
26 |
-> theory -> theory |
25485 | 27 |
|
25462 | 28 |
(*instances*) |
38379
67d71449e85b
more convenient split of class modules: class and class_declaration
haftmann
parents:
38377
diff
changeset
|
29 |
val instantiation: string list * (string * sort) list * sort -> theory -> local_theory |
26247 | 30 |
val instantiation_instance: (local_theory -> local_theory) |
31 |
-> local_theory -> Proof.state |
|
32 |
val prove_instantiation_instance: (Proof.context -> tactic) |
|
33 |
-> local_theory -> local_theory |
|
28666 | 34 |
val prove_instantiation_exit: (Proof.context -> tactic) |
35 |
-> local_theory -> theory |
|
36 |
val prove_instantiation_exit_result: (morphism -> 'a -> 'b) |
|
37 |
-> (Proof.context -> 'b -> tactic) -> 'a -> local_theory -> 'b * theory |
|
31869 | 38 |
val read_multi_arity: theory -> xstring list * xstring list * xstring |
39 |
-> string list * (string * sort) list * sort |
|
38348
cf7b2121ad9d
moved instantiation target formally to class_target.ML
haftmann
parents:
38107
diff
changeset
|
40 |
val instantiation_cmd: xstring list * xstring list * xstring -> theory -> local_theory |
38377 | 41 |
val instance_arity_cmd: xstring list * xstring list * xstring -> theory -> Proof.state |
25485 | 42 |
|
31635 | 43 |
(*subclasses*) |
44 |
val classrel: class * class -> theory -> Proof.state |
|
45 |
val classrel_cmd: xstring * xstring -> theory -> Proof.state |
|
38379
67d71449e85b
more convenient split of class modules: class and class_declaration
haftmann
parents:
38377
diff
changeset
|
46 |
val register_subclass: class * class -> morphism option -> Element.witness option |
54866
7b9a67cbd48f
self-contained formulation of subclass command, avoiding hard-wired Named_Target.init
haftmann
parents:
54742
diff
changeset
|
47 |
-> morphism -> local_theory -> local_theory |
31635 | 48 |
|
49 |
(*tactics*) |
|
29526 | 50 |
val intro_classes_tac: thm list -> tactic |
51 |
val default_intro_tac: Proof.context -> thm list -> tactic |
|
24218 | 52 |
end; |
53 |
||
38379
67d71449e85b
more convenient split of class modules: class and class_declaration
haftmann
parents:
38377
diff
changeset
|
54 |
structure Class: CLASS = |
24218 | 55 |
struct |
56 |
||
24589 | 57 |
(** class data **) |
24218 | 58 |
|
46919 | 59 |
datatype class_data = Class_Data of { |
28715
238f9966c80e
class morphism stemming from locale interpretation
haftmann
parents:
28674
diff
changeset
|
60 |
|
238f9966c80e
class morphism stemming from locale interpretation
haftmann
parents:
28674
diff
changeset
|
61 |
(* static part *) |
24218 | 62 |
consts: (string * string) list |
24836 | 63 |
(*locale parameter ~> constant name*), |
25062 | 64 |
base_sort: sort, |
29545 | 65 |
base_morph: morphism |
29439 | 66 |
(*static part of canonical morphism*), |
32850 | 67 |
export_morph: morphism, |
25618 | 68 |
assm_intro: thm option, |
69 |
of_class: thm, |
|
70 |
axiom: thm option, |
|
42359 | 71 |
|
28715
238f9966c80e
class morphism stemming from locale interpretation
haftmann
parents:
28674
diff
changeset
|
72 |
(* dynamic part *) |
24657 | 73 |
defs: thm list, |
25368
f12613fda79d
proper implementation of check phase; non-qualified names for class operations
haftmann
parents:
25344
diff
changeset
|
74 |
operations: (string * (class * (typ * term))) list |
28715
238f9966c80e
class morphism stemming from locale interpretation
haftmann
parents:
28674
diff
changeset
|
75 |
|
48106 | 76 |
(* n.b. |
77 |
params = logical parameters of class |
|
78 |
operations = operations participating in user-space type system |
|
79 |
*) |
|
24657 | 80 |
}; |
24218 | 81 |
|
32850 | 82 |
fun make_class_data ((consts, base_sort, base_morph, export_morph, assm_intro, of_class, axiom), |
25368
f12613fda79d
proper implementation of check phase; non-qualified names for class operations
haftmann
parents:
25344
diff
changeset
|
83 |
(defs, operations)) = |
46919 | 84 |
Class_Data {consts = consts, base_sort = base_sort, |
32850 | 85 |
base_morph = base_morph, export_morph = export_morph, assm_intro = assm_intro, |
46919 | 86 |
of_class = of_class, axiom = axiom, defs = defs, operations = operations}; |
87 |
fun map_class_data f (Class_Data {consts, base_sort, base_morph, export_morph, assm_intro, |
|
88 |
of_class, axiom, defs, operations}) = |
|
32850 | 89 |
make_class_data (f ((consts, base_sort, base_morph, export_morph, assm_intro, of_class, axiom), |
25368
f12613fda79d
proper implementation of check phase; non-qualified names for class operations
haftmann
parents:
25344
diff
changeset
|
90 |
(defs, operations))); |
46919 | 91 |
fun merge_class_data _ (Class_Data {consts = consts, |
32850 | 92 |
base_sort = base_sort, base_morph = base_morph, export_morph = export_morph, assm_intro = assm_intro, |
46919 | 93 |
of_class = of_class, axiom = axiom, defs = defs1, operations = operations1}, |
94 |
Class_Data {consts = _, base_sort = _, base_morph = _, export_morph = _, assm_intro = _, |
|
95 |
of_class = _, axiom = _, defs = defs2, operations = operations2}) = |
|
32850 | 96 |
make_class_data ((consts, base_sort, base_morph, export_morph, assm_intro, of_class, axiom), |
24914
95cda5dd58d5
added proper subclass concept; improved class target
haftmann
parents:
24901
diff
changeset
|
97 |
(Thm.merge_thms (defs1, defs2), |
25368
f12613fda79d
proper implementation of check phase; non-qualified names for class operations
haftmann
parents:
25344
diff
changeset
|
98 |
AList.merge (op =) (K true) (operations1, operations2))); |
24218 | 99 |
|
46919 | 100 |
structure Class_Data = Theory_Data |
24218 | 101 |
( |
25038 | 102 |
type T = class_data Graph.T |
103 |
val empty = Graph.empty; |
|
24218 | 104 |
val extend = I; |
33522 | 105 |
val merge = Graph.join merge_class_data; |
24218 | 106 |
); |
107 |
||
108 |
||
109 |
(* queries *) |
|
110 |
||
46919 | 111 |
fun lookup_class_data thy class = |
112 |
(case try (Graph.get_node (Class_Data.get thy)) class of |
|
113 |
SOME (Class_Data data) => SOME data |
|
114 |
| NONE => NONE); |
|
24218 | 115 |
|
46919 | 116 |
fun the_class_data thy class = |
117 |
(case lookup_class_data thy class of |
|
118 |
NONE => error ("Undeclared class " ^ quote class) |
|
119 |
| SOME data => data); |
|
24218 | 120 |
|
25038 | 121 |
val is_class = is_some oo lookup_class_data; |
122 |
||
46919 | 123 |
val ancestry = Graph.all_succs o Class_Data.get; |
124 |
val heritage = Graph.all_preds o Class_Data.get; |
|
29509
1ff0f3f08a7b
migrated class package to new locale implementation
haftmann
parents:
29439
diff
changeset
|
125 |
|
25002 | 126 |
fun these_params thy = |
24218 | 127 |
let |
128 |
fun params class = |
|
129 |
let |
|
51685
385ef6706252
more standard module name Axclass (according to file name);
wenzelm
parents:
51578
diff
changeset
|
130 |
val const_typs = (#params o Axclass.get_info thy) class; |
24657 | 131 |
val const_names = (#consts o the_class_data thy) class; |
24218 | 132 |
in |
26518 | 133 |
(map o apsnd) |
134 |
(fn c => (class, (c, (the o AList.lookup (op =) const_typs) c))) const_names |
|
24218 | 135 |
end; |
136 |
in maps params o ancestry thy end; |
|
137 |
||
29526 | 138 |
val base_sort = #base_sort oo the_class_data; |
139 |
||
140 |
fun rules thy class = |
|
46919 | 141 |
let val {axiom, of_class, ...} = the_class_data thy class |
29526 | 142 |
in (axiom, of_class) end; |
143 |
||
144 |
fun all_assm_intros thy = |
|
46919 | 145 |
Graph.fold (fn (_, (Class_Data {assm_intro, ...}, _)) => fold (insert Thm.eq_thm) |
146 |
(the_list assm_intro)) (Class_Data.get thy) []; |
|
24218 | 147 |
|
29526 | 148 |
fun these_defs thy = maps (#defs o the_class_data thy) o ancestry thy; |
149 |
fun these_operations thy = maps (#operations o the_class_data thy) o ancestry thy; |
|
29358 | 150 |
|
29526 | 151 |
val base_morphism = #base_morph oo the_class_data; |
47078 | 152 |
|
46919 | 153 |
fun morphism thy class = |
154 |
(case Element.eq_morphism thy (these_defs thy [class]) of |
|
155 |
SOME eq_morph => base_morphism thy class $> eq_morph |
|
156 |
| NONE => base_morphism thy class); |
|
47078 | 157 |
|
32850 | 158 |
val export_morphism = #export_morph oo the_class_data; |
28715
238f9966c80e
class morphism stemming from locale interpretation
haftmann
parents:
28674
diff
changeset
|
159 |
|
42359 | 160 |
fun print_classes ctxt = |
24218 | 161 |
let |
42360 | 162 |
val thy = Proof_Context.theory_of ctxt; |
24218 | 163 |
val algebra = Sign.classes_of thy; |
51510
b4f7e6734acc
tuned print_classes: more standard order, markup, formatting;
wenzelm
parents:
49687
diff
changeset
|
164 |
|
b4f7e6734acc
tuned print_classes: more standard order, markup, formatting;
wenzelm
parents:
49687
diff
changeset
|
165 |
val class_space = Proof_Context.class_space ctxt; |
b4f7e6734acc
tuned print_classes: more standard order, markup, formatting;
wenzelm
parents:
49687
diff
changeset
|
166 |
val type_space = Proof_Context.type_space ctxt; |
b4f7e6734acc
tuned print_classes: more standard order, markup, formatting;
wenzelm
parents:
49687
diff
changeset
|
167 |
val const_space = Proof_Context.const_space ctxt; |
b4f7e6734acc
tuned print_classes: more standard order, markup, formatting;
wenzelm
parents:
49687
diff
changeset
|
168 |
|
24218 | 169 |
val arities = |
170 |
Symtab.empty |
|
171 |
|> Symtab.fold (fn (tyco, arities) => fold (fn (class, _) => |
|
172 |
Symtab.map_default (class, []) (insert (op =) tyco)) arities) |
|
36328
4d9deabf6474
replaced Sorts.rep_algebra by slightly more abstract selectors classes_of/arities_of;
wenzelm
parents:
36323
diff
changeset
|
173 |
(Sorts.arities_of algebra); |
51510
b4f7e6734acc
tuned print_classes: more standard order, markup, formatting;
wenzelm
parents:
49687
diff
changeset
|
174 |
|
b4f7e6734acc
tuned print_classes: more standard order, markup, formatting;
wenzelm
parents:
49687
diff
changeset
|
175 |
fun prt_supersort class = |
b4f7e6734acc
tuned print_classes: more standard order, markup, formatting;
wenzelm
parents:
49687
diff
changeset
|
176 |
Syntax.pretty_sort ctxt (Sign.minimize_sort thy (Sign.super_classes thy class)); |
b4f7e6734acc
tuned print_classes: more standard order, markup, formatting;
wenzelm
parents:
49687
diff
changeset
|
177 |
|
b4f7e6734acc
tuned print_classes: more standard order, markup, formatting;
wenzelm
parents:
49687
diff
changeset
|
178 |
fun prt_arity class tyco = |
24218 | 179 |
let |
180 |
val Ss = Sorts.mg_domain algebra tyco [class]; |
|
24920 | 181 |
in Syntax.pretty_arity ctxt (tyco, Ss, [class]) end; |
51510
b4f7e6734acc
tuned print_classes: more standard order, markup, formatting;
wenzelm
parents:
49687
diff
changeset
|
182 |
|
b4f7e6734acc
tuned print_classes: more standard order, markup, formatting;
wenzelm
parents:
49687
diff
changeset
|
183 |
fun prt_param (c, ty) = |
b4f7e6734acc
tuned print_classes: more standard order, markup, formatting;
wenzelm
parents:
49687
diff
changeset
|
184 |
Pretty.block |
53539 | 185 |
[Name_Space.pretty ctxt const_space c, Pretty.str " ::", |
51510
b4f7e6734acc
tuned print_classes: more standard order, markup, formatting;
wenzelm
parents:
49687
diff
changeset
|
186 |
Pretty.brk 1, Syntax.pretty_typ ctxt (Type.strip_sorts_dummy ty)]; |
b4f7e6734acc
tuned print_classes: more standard order, markup, formatting;
wenzelm
parents:
49687
diff
changeset
|
187 |
|
b4f7e6734acc
tuned print_classes: more standard order, markup, formatting;
wenzelm
parents:
49687
diff
changeset
|
188 |
fun prt_entry class = |
b4f7e6734acc
tuned print_classes: more standard order, markup, formatting;
wenzelm
parents:
49687
diff
changeset
|
189 |
Pretty.block |
55763 | 190 |
([Pretty.keyword1 "class", Pretty.brk 1, |
53539 | 191 |
Name_Space.pretty ctxt class_space class, Pretty.str ":", Pretty.fbrk, |
192 |
Pretty.block [Pretty.str "supersort: ", prt_supersort class]] @ |
|
51685
385ef6706252
more standard module name Axclass (according to file name);
wenzelm
parents:
51578
diff
changeset
|
193 |
(case try (Axclass.get_info thy) class of |
51510
b4f7e6734acc
tuned print_classes: more standard order, markup, formatting;
wenzelm
parents:
49687
diff
changeset
|
194 |
NONE => [] |
b4f7e6734acc
tuned print_classes: more standard order, markup, formatting;
wenzelm
parents:
49687
diff
changeset
|
195 |
| SOME {params, ...} => |
b4f7e6734acc
tuned print_classes: more standard order, markup, formatting;
wenzelm
parents:
49687
diff
changeset
|
196 |
[Pretty.fbrk, Pretty.big_list "parameters:" (map prt_param params)]) @ |
b4f7e6734acc
tuned print_classes: more standard order, markup, formatting;
wenzelm
parents:
49687
diff
changeset
|
197 |
(case Symtab.lookup arities class of |
b4f7e6734acc
tuned print_classes: more standard order, markup, formatting;
wenzelm
parents:
49687
diff
changeset
|
198 |
NONE => [] |
b4f7e6734acc
tuned print_classes: more standard order, markup, formatting;
wenzelm
parents:
49687
diff
changeset
|
199 |
| SOME ars => |
b4f7e6734acc
tuned print_classes: more standard order, markup, formatting;
wenzelm
parents:
49687
diff
changeset
|
200 |
[Pretty.fbrk, Pretty.big_list "instances:" |
b4f7e6734acc
tuned print_classes: more standard order, markup, formatting;
wenzelm
parents:
49687
diff
changeset
|
201 |
(map (prt_arity class) (sort (Name_Space.extern_ord ctxt type_space) ars))])); |
24218 | 202 |
in |
51510
b4f7e6734acc
tuned print_classes: more standard order, markup, formatting;
wenzelm
parents:
49687
diff
changeset
|
203 |
Sorts.all_classes algebra |
b4f7e6734acc
tuned print_classes: more standard order, markup, formatting;
wenzelm
parents:
49687
diff
changeset
|
204 |
|> sort (Name_Space.extern_ord ctxt class_space) |
b4f7e6734acc
tuned print_classes: more standard order, markup, formatting;
wenzelm
parents:
49687
diff
changeset
|
205 |
|> map prt_entry |
56334
6b3739fee456
some shortcuts for chunks, which sometimes avoid bulky string output;
wenzelm
parents:
56204
diff
changeset
|
206 |
|> Pretty.writeln_chunks2 |
24218 | 207 |
end; |
208 |
||
209 |
||
210 |
(* updaters *) |
|
211 |
||
32850 | 212 |
fun register class sups params base_sort base_morph export_morph |
52636 | 213 |
some_axiom some_assm_intro of_class thy = |
25002 | 214 |
let |
25368
f12613fda79d
proper implementation of check phase; non-qualified names for class operations
haftmann
parents:
25344
diff
changeset
|
215 |
val operations = map (fn (v_ty as (_, ty), (c, _)) => |
25683 | 216 |
(c, (class, (ty, Free v_ty)))) params; |
25038 | 217 |
val add_class = Graph.new_node (class, |
31599 | 218 |
make_class_data (((map o pairself) fst params, base_sort, |
52636 | 219 |
base_morph, export_morph, some_assm_intro, of_class, some_axiom), ([], operations))) |
29526 | 220 |
#> fold (curry Graph.add_edge class) sups; |
46919 | 221 |
in Class_Data.map add_class thy end; |
24218 | 222 |
|
46919 | 223 |
fun activate_defs class thms thy = |
224 |
(case Element.eq_morphism thy thms of |
|
225 |
SOME eq_morph => fold (fn cls => fn thy => |
|
38107 | 226 |
Context.theory_map (Locale.amend_registration (cls, base_morphism thy cls) |
227 |
(eq_morph, true) (export_morphism thy cls)) thy) (heritage thy [class]) thy |
|
46919 | 228 |
| NONE => thy); |
29526 | 229 |
|
25368
f12613fda79d
proper implementation of check phase; non-qualified names for class operations
haftmann
parents:
25344
diff
changeset
|
230 |
fun register_operation class (c, (t, some_def)) thy = |
25062 | 231 |
let |
29358 | 232 |
val base_sort = base_sort thy class; |
29439 | 233 |
val prep_typ = map_type_tfree |
234 |
(fn (v, sort) => if Name.aT = v |
|
235 |
then TFree (v, base_sort) else TVar ((v, 0), sort)); |
|
25368
f12613fda79d
proper implementation of check phase; non-qualified names for class operations
haftmann
parents:
25344
diff
changeset
|
236 |
val t' = map_types prep_typ t; |
f12613fda79d
proper implementation of check phase; non-qualified names for class operations
haftmann
parents:
25344
diff
changeset
|
237 |
val ty' = Term.fastype_of t'; |
25062 | 238 |
in |
239 |
thy |
|
46919 | 240 |
|> (Class_Data.map o Graph.map_node class o map_class_data o apsnd) |
25368
f12613fda79d
proper implementation of check phase; non-qualified names for class operations
haftmann
parents:
25344
diff
changeset
|
241 |
(fn (defs, operations) => |
25096 | 242 |
(fold cons (the_list some_def) defs, |
25368
f12613fda79d
proper implementation of check phase; non-qualified names for class operations
haftmann
parents:
25344
diff
changeset
|
243 |
(c, (class, (ty', t'))) :: operations)) |
36674
d95f39448121
eq_morphism is always optional: avoid trivial morphism for empty list of equations
haftmann
parents:
36672
diff
changeset
|
244 |
|> activate_defs class (the_list some_def) |
25062 | 245 |
end; |
24218 | 246 |
|
247 |
||
24589 | 248 |
(** classes and class target **) |
24218 | 249 |
|
25002 | 250 |
(* class context syntax *) |
24748 | 251 |
|
35858
0d394a82337e
handle hidden polymorphism in class target (without class target syntax, though)
haftmann
parents:
35845
diff
changeset
|
252 |
fun these_unchecks thy = map (fn (c, (_, (ty, t))) => (t, Const (c, ty))) |
0d394a82337e
handle hidden polymorphism in class target (without class target syntax, though)
haftmann
parents:
35845
diff
changeset
|
253 |
o these_operations thy; |
29577 | 254 |
|
29632
c3d576157244
fixed reading of class specs: declare class operations in context
haftmann
parents:
29610
diff
changeset
|
255 |
fun redeclare_const thy c = |
30364
577edc39b501
moved basic algebra of long names from structure NameSpace to Long_Name;
wenzelm
parents:
30344
diff
changeset
|
256 |
let val b = Long_Name.base_name c |
29632
c3d576157244
fixed reading of class specs: declare class operations in context
haftmann
parents:
29610
diff
changeset
|
257 |
in Sign.intern_const thy b = c ? Variable.declare_const (b, c) end; |
c3d576157244
fixed reading of class specs: declare class operations in context
haftmann
parents:
29610
diff
changeset
|
258 |
|
29577 | 259 |
fun synchronize_class_syntax sort base_sort ctxt = |
24914
95cda5dd58d5
added proper subclass concept; improved class target
haftmann
parents:
24901
diff
changeset
|
260 |
let |
42360 | 261 |
val thy = Proof_Context.theory_of ctxt; |
26596 | 262 |
val algebra = Sign.classes_of thy; |
29577 | 263 |
val operations = these_operations thy sort; |
26518 | 264 |
fun subst_class_typ sort = map_type_tfree (K (TVar ((Name.aT, 0), sort))); |
265 |
val primary_constraints = |
|
25368
f12613fda79d
proper implementation of check phase; non-qualified names for class operations
haftmann
parents:
25344
diff
changeset
|
266 |
(map o apsnd) (subst_class_typ base_sort o fst o snd) operations; |
26518 | 267 |
val secondary_constraints = |
25368
f12613fda79d
proper implementation of check phase; non-qualified names for class operations
haftmann
parents:
25344
diff
changeset
|
268 |
(map o apsnd) (fn (class, (ty, _)) => subst_class_typ [class] ty) operations; |
46919 | 269 |
fun improve (c, ty) = |
270 |
(case AList.lookup (op =) primary_constraints c of |
|
271 |
SOME ty' => |
|
272 |
(case try (Type.raw_match (ty', ty)) Vartab.empty of |
|
273 |
SOME tyenv => |
|
274 |
(case Vartab.lookup tyenv (Name.aT, 0) of |
|
275 |
SOME (_, ty' as TVar (vi, sort)) => |
|
276 |
if Type_Infer.is_param vi andalso Sorts.sort_le algebra (base_sort, sort) |
|
277 |
then SOME (ty', TFree (Name.aT, base_sort)) |
|
278 |
else NONE |
|
26238 | 279 |
| _ => NONE) |
280 |
| NONE => NONE) |
|
46919 | 281 |
| NONE => NONE); |
47005
421760a1efe7
maintain generic context naming in structure Name_Space (NB: empty = default_naming, init = local_naming);
wenzelm
parents:
46923
diff
changeset
|
282 |
fun subst (c, _) = Option.map snd (AList.lookup (op =) operations c); |
29577 | 283 |
val unchecks = these_unchecks thy sort; |
25083 | 284 |
in |
285 |
ctxt |
|
29632
c3d576157244
fixed reading of class specs: declare class operations in context
haftmann
parents:
29610
diff
changeset
|
286 |
|> fold (redeclare_const thy o fst) primary_constraints |
26518 | 287 |
|> Overloading.map_improvable_syntax (K (((primary_constraints, secondary_constraints), |
26730 | 288 |
(((improve, subst), true), unchecks)), false)) |
26518 | 289 |
|> Overloading.set_primary_constraints |
25083 | 290 |
end; |
291 |
||
54866
7b9a67cbd48f
self-contained formulation of subclass command, avoiding hard-wired Named_Target.init
haftmann
parents:
54742
diff
changeset
|
292 |
fun synchronize_class_syntax_target class lthy = |
7b9a67cbd48f
self-contained formulation of subclass command, avoiding hard-wired Named_Target.init
haftmann
parents:
54742
diff
changeset
|
293 |
lthy |
7b9a67cbd48f
self-contained formulation of subclass command, avoiding hard-wired Named_Target.init
haftmann
parents:
54742
diff
changeset
|
294 |
|> Local_Theory.map_contexts |
7b9a67cbd48f
self-contained formulation of subclass command, avoiding hard-wired Named_Target.init
haftmann
parents:
54742
diff
changeset
|
295 |
(K (synchronize_class_syntax [class] (base_sort (Proof_Context.theory_of lthy) class))); |
7b9a67cbd48f
self-contained formulation of subclass command, avoiding hard-wired Named_Target.init
haftmann
parents:
54742
diff
changeset
|
296 |
|
29632
c3d576157244
fixed reading of class specs: declare class operations in context
haftmann
parents:
29610
diff
changeset
|
297 |
fun redeclare_operations thy sort = |
c3d576157244
fixed reading of class specs: declare class operations in context
haftmann
parents:
29610
diff
changeset
|
298 |
fold (redeclare_const thy o fst) (these_operations thy sort); |
c3d576157244
fixed reading of class specs: declare class operations in context
haftmann
parents:
29610
diff
changeset
|
299 |
|
29577 | 300 |
fun begin sort base_sort ctxt = |
25083 | 301 |
ctxt |
302 |
|> Variable.declare_term |
|
303 |
(Logic.mk_type (TFree (Name.aT, base_sort))) |
|
29577 | 304 |
|> synchronize_class_syntax sort base_sort |
39378
df86b1b4ce10
more precise name for activation of improveable syntax
haftmann
parents:
39134
diff
changeset
|
305 |
|> Overloading.activate_improvable_syntax; |
24901
d3cbf79769b9
added first version of user-space type system for class target
haftmann
parents:
24847
diff
changeset
|
306 |
|
25311 | 307 |
fun init class thy = |
308 |
thy |
|
29509
1ff0f3f08a7b
migrated class package to new locale implementation
haftmann
parents:
29439
diff
changeset
|
309 |
|> Locale.init class |
29358 | 310 |
|> begin [class] (base_sort thy class); |
24914
95cda5dd58d5
added proper subclass concept; improved class target
haftmann
parents:
24901
diff
changeset
|
311 |
|
24748 | 312 |
|
27690
24738db98d34
some steps towards explicit class target for canonical interpretation
haftmann
parents:
27684
diff
changeset
|
313 |
(* class target *) |
24738db98d34
some steps towards explicit class target for canonical interpretation
haftmann
parents:
27684
diff
changeset
|
314 |
|
30364
577edc39b501
moved basic algebra of long names from structure NameSpace to Long_Name;
wenzelm
parents:
30344
diff
changeset
|
315 |
val class_prefix = Logic.const_of_class o Long_Name.base_name; |
29526 | 316 |
|
47078 | 317 |
local |
318 |
||
57074 | 319 |
fun class_const class prmode (b, rhs) = |
57072
dfac6ef0ca28
moved const declaration further down in bootstrap hierarchy: keep Named_Target free of low-level stuff
haftmann
parents:
57070
diff
changeset
|
320 |
Generic_Target.locale_declaration class true (fn phi => |
dfac6ef0ca28
moved const declaration further down in bootstrap hierarchy: keep Named_Target free of low-level stuff
haftmann
parents:
57070
diff
changeset
|
321 |
let |
dfac6ef0ca28
moved const declaration further down in bootstrap hierarchy: keep Named_Target free of low-level stuff
haftmann
parents:
57070
diff
changeset
|
322 |
val b' = Morphism.binding phi b; |
dfac6ef0ca28
moved const declaration further down in bootstrap hierarchy: keep Named_Target free of low-level stuff
haftmann
parents:
57070
diff
changeset
|
323 |
val rhs' = Morphism.term phi rhs; |
dfac6ef0ca28
moved const declaration further down in bootstrap hierarchy: keep Named_Target free of low-level stuff
haftmann
parents:
57070
diff
changeset
|
324 |
val same_shape = Term.aconv_untyped (rhs, rhs'); |
dfac6ef0ca28
moved const declaration further down in bootstrap hierarchy: keep Named_Target free of low-level stuff
haftmann
parents:
57070
diff
changeset
|
325 |
|
dfac6ef0ca28
moved const declaration further down in bootstrap hierarchy: keep Named_Target free of low-level stuff
haftmann
parents:
57070
diff
changeset
|
326 |
(* FIXME workaround based on educated guess *) |
dfac6ef0ca28
moved const declaration further down in bootstrap hierarchy: keep Named_Target free of low-level stuff
haftmann
parents:
57070
diff
changeset
|
327 |
val prefix' = Binding.prefix_of b'; |
dfac6ef0ca28
moved const declaration further down in bootstrap hierarchy: keep Named_Target free of low-level stuff
haftmann
parents:
57070
diff
changeset
|
328 |
val is_canonical_class = |
dfac6ef0ca28
moved const declaration further down in bootstrap hierarchy: keep Named_Target free of low-level stuff
haftmann
parents:
57070
diff
changeset
|
329 |
Binding.eq_name (b, b') |
dfac6ef0ca28
moved const declaration further down in bootstrap hierarchy: keep Named_Target free of low-level stuff
haftmann
parents:
57070
diff
changeset
|
330 |
andalso not (null prefix') |
dfac6ef0ca28
moved const declaration further down in bootstrap hierarchy: keep Named_Target free of low-level stuff
haftmann
parents:
57070
diff
changeset
|
331 |
andalso List.last prefix' = (class_prefix class, false) |
dfac6ef0ca28
moved const declaration further down in bootstrap hierarchy: keep Named_Target free of low-level stuff
haftmann
parents:
57070
diff
changeset
|
332 |
orelse same_shape; |
dfac6ef0ca28
moved const declaration further down in bootstrap hierarchy: keep Named_Target free of low-level stuff
haftmann
parents:
57070
diff
changeset
|
333 |
in |
dfac6ef0ca28
moved const declaration further down in bootstrap hierarchy: keep Named_Target free of low-level stuff
haftmann
parents:
57070
diff
changeset
|
334 |
not is_canonical_class ? Generic_Target.generic_const same_shape prmode ((b', NoSyn), rhs') |
57143
3e083fb1218a
postpone const declarations for nested context after canonical const declarations: keep const declarations stemming from interpretation together
haftmann
parents:
57142
diff
changeset
|
335 |
end); |
57072
dfac6ef0ca28
moved const declaration further down in bootstrap hierarchy: keep Named_Target free of low-level stuff
haftmann
parents:
57070
diff
changeset
|
336 |
|
57119 | 337 |
fun dangling_params_for lthy class (type_params, term_params) = |
27690
24738db98d34
some steps towards explicit class target for canonical interpretation
haftmann
parents:
27684
diff
changeset
|
338 |
let |
57119 | 339 |
val class_param_names = |
340 |
map fst (these_params (Proof_Context.theory_of lthy) [class]); |
|
341 |
val dangling_term_params = |
|
342 |
subtract (fn (v, Free (w, _)) => v = w | _ => false) class_param_names term_params; |
|
343 |
in type_params @ dangling_term_params end; |
|
344 |
||
345 |
fun global_def (b, eq) thy = |
|
346 |
thy |
|
347 |
|> Thm.add_def_global false false (b, eq) |
|
348 |
|>> (Thm.varifyT_global o snd) |
|
349 |
|-> (fn def_thm => Global_Theory.store_thm (b, def_thm) |
|
350 |
#> snd |
|
351 |
#> pair def_thm); |
|
352 |
||
57142 | 353 |
fun canonical_const class phi dangling_params ((b, mx), rhs) thy = |
57119 | 354 |
let |
57147 | 355 |
val b_def = Binding.suffix_name "_dict" b; |
356 |
val c = Sign.full_name thy b; |
|
357 |
val ty = map Term.fastype_of dangling_params ---> Term.fastype_of rhs; |
|
358 |
val def_eq = Logic.mk_equals (list_comb (Const (c, ty), dangling_params), rhs) |
|
29577 | 359 |
|> map_types Type.strip_sorts; |
27690
24738db98d34
some steps towards explicit class target for canonical interpretation
haftmann
parents:
27684
diff
changeset
|
360 |
in |
29577 | 361 |
thy |
57147 | 362 |
|> Sign.declare_const_global ((b, Type.strip_sorts ty), mx) |
29577 | 363 |
|> snd |
57119 | 364 |
|> global_def (b_def, def_eq) |
365 |
|-> (fn def_thm => |
|
57147 | 366 |
null dangling_params ? register_operation class (c, (rhs, SOME (Thm.symmetric def_thm)))) |
367 |
|> Sign.add_const_constraint (c, SOME ty) |
|
27690
24738db98d34
some steps towards explicit class target for canonical interpretation
haftmann
parents:
27684
diff
changeset
|
368 |
end; |
24738db98d34
some steps towards explicit class target for canonical interpretation
haftmann
parents:
27684
diff
changeset
|
369 |
|
57142 | 370 |
fun canonical_abbrev class phi prmode ((b, mx), rhs) thy = |
27690
24738db98d34
some steps towards explicit class target for canonical interpretation
haftmann
parents:
27684
diff
changeset
|
371 |
let |
29577 | 372 |
val unchecks = these_unchecks thy [class]; |
57070 | 373 |
val b' = Morphism.binding phi b; |
57119 | 374 |
val rhs' = Pattern.rewrite_term thy unchecks [] rhs; |
57069 | 375 |
val c' = Sign.full_name thy b'; |
27690
24738db98d34
some steps towards explicit class target for canonical interpretation
haftmann
parents:
27684
diff
changeset
|
376 |
val ty' = Term.fastype_of rhs'; |
24738db98d34
some steps towards explicit class target for canonical interpretation
haftmann
parents:
27684
diff
changeset
|
377 |
in |
29577 | 378 |
thy |
57069 | 379 |
|> Sign.add_abbrev (#1 prmode) (b', Logic.varify_types_global rhs') |
29577 | 380 |
|> snd |
27690
24738db98d34
some steps towards explicit class target for canonical interpretation
haftmann
parents:
27684
diff
changeset
|
381 |
|> Sign.notation true prmode [(Const (c', ty'), mx)] |
37146
f652333bbf8e
renamed structure PrintMode to Print_Mode, keeping the old name as legacy alias for some time;
wenzelm
parents:
37145
diff
changeset
|
382 |
|> not (#1 prmode = Print_Mode.input) ? register_operation class (c', (rhs', NONE)) |
57069 | 383 |
|> Sign.add_const_constraint (c', SOME ty') |
27690
24738db98d34
some steps towards explicit class target for canonical interpretation
haftmann
parents:
27684
diff
changeset
|
384 |
end; |
24738db98d34
some steps towards explicit class target for canonical interpretation
haftmann
parents:
27684
diff
changeset
|
385 |
|
38619
25e401d53900
tuned: less formal noise in Named_Target, more coherence in Class
haftmann
parents:
38392
diff
changeset
|
386 |
in |
25e401d53900
tuned: less formal noise in Named_Target, more coherence in Class
haftmann
parents:
38392
diff
changeset
|
387 |
|
57119 | 388 |
fun const class ((b, mx), lhs) params lthy = |
389 |
let |
|
57141 | 390 |
val phi = morphism (Proof_Context.theory_of lthy) class; |
57147 | 391 |
val dangling_params = map (Morphism.term phi) (dangling_params_for lthy class params); |
57119 | 392 |
in |
393 |
lthy |
|
394 |
|> class_const class Syntax.mode_default (b, lhs) |
|
57147 | 395 |
|> Local_Theory.raw_theory |
396 |
(canonical_const class phi dangling_params ((Morphism.binding phi b, mx), Morphism.term phi lhs)) |
|
57143
3e083fb1218a
postpone const declarations for nested context after canonical const declarations: keep const declarations stemming from interpretation together
haftmann
parents:
57142
diff
changeset
|
397 |
|> Generic_Target.const (fn (this, other) => other <> 0 andalso this <> other) Syntax.mode_default ((b, NoSyn), lhs) |
57141 | 398 |
|> synchronize_class_syntax_target class |
57119 | 399 |
end; |
57072
dfac6ef0ca28
moved const declaration further down in bootstrap hierarchy: keep Named_Target free of low-level stuff
haftmann
parents:
57070
diff
changeset
|
400 |
|
57141 | 401 |
fun abbrev class prmode ((b, mx), lhs) rhs' lthy = |
402 |
let |
|
403 |
val phi = morphism (Proof_Context.theory_of lthy) class; |
|
404 |
in |
|
405 |
lthy |
|
406 |
|> class_const class prmode (b, lhs) |
|
57142 | 407 |
|> Local_Theory.raw_theory (canonical_abbrev class phi prmode ((b, mx), rhs')) |
57143
3e083fb1218a
postpone const declarations for nested context after canonical const declarations: keep const declarations stemming from interpretation together
haftmann
parents:
57142
diff
changeset
|
408 |
|> Generic_Target.const (fn (this, other) => other <> 0 andalso this <> other) prmode ((b, NoSyn), lhs) |
57141 | 409 |
|> synchronize_class_syntax_target class |
410 |
end; |
|
38619
25e401d53900
tuned: less formal noise in Named_Target, more coherence in Class
haftmann
parents:
38392
diff
changeset
|
411 |
|
25e401d53900
tuned: less formal noise in Named_Target, more coherence in Class
haftmann
parents:
38392
diff
changeset
|
412 |
end; |
25e401d53900
tuned: less formal noise in Named_Target, more coherence in Class
haftmann
parents:
38392
diff
changeset
|
413 |
|
27690
24738db98d34
some steps towards explicit class target for canonical interpretation
haftmann
parents:
27684
diff
changeset
|
414 |
|
54866
7b9a67cbd48f
self-contained formulation of subclass command, avoiding hard-wired Named_Target.init
haftmann
parents:
54742
diff
changeset
|
415 |
(* subclasses *) |
7b9a67cbd48f
self-contained formulation of subclass command, avoiding hard-wired Named_Target.init
haftmann
parents:
54742
diff
changeset
|
416 |
|
7b9a67cbd48f
self-contained formulation of subclass command, avoiding hard-wired Named_Target.init
haftmann
parents:
54742
diff
changeset
|
417 |
fun register_subclass (sub, sup) some_dep_morph some_witn export lthy = |
7b9a67cbd48f
self-contained formulation of subclass command, avoiding hard-wired Named_Target.init
haftmann
parents:
54742
diff
changeset
|
418 |
let |
7b9a67cbd48f
self-contained formulation of subclass command, avoiding hard-wired Named_Target.init
haftmann
parents:
54742
diff
changeset
|
419 |
val thy = Proof_Context.theory_of lthy; |
7b9a67cbd48f
self-contained formulation of subclass command, avoiding hard-wired Named_Target.init
haftmann
parents:
54742
diff
changeset
|
420 |
val intros = (snd o rules thy) sup :: map_filter I |
54883
dd04a8b654fc
proper context for norm_hhf and derived operations;
wenzelm
parents:
54866
diff
changeset
|
421 |
[Option.map (Drule.export_without_context_open o Element.conclude_witness lthy) some_witn, |
54866
7b9a67cbd48f
self-contained formulation of subclass command, avoiding hard-wired Named_Target.init
haftmann
parents:
54742
diff
changeset
|
422 |
(fst o rules thy) sub]; |
7b9a67cbd48f
self-contained formulation of subclass command, avoiding hard-wired Named_Target.init
haftmann
parents:
54742
diff
changeset
|
423 |
val classrel = |
7b9a67cbd48f
self-contained formulation of subclass command, avoiding hard-wired Named_Target.init
haftmann
parents:
54742
diff
changeset
|
424 |
Goal.prove_sorry_global thy [] [] (Logic.mk_classrel (sub, sup)) |
7b9a67cbd48f
self-contained formulation of subclass command, avoiding hard-wired Named_Target.init
haftmann
parents:
54742
diff
changeset
|
425 |
(K (EVERY (map (TRYALL o rtac) intros))); |
7b9a67cbd48f
self-contained formulation of subclass command, avoiding hard-wired Named_Target.init
haftmann
parents:
54742
diff
changeset
|
426 |
val diff_sort = Sign.complete_sort thy [sup] |
7b9a67cbd48f
self-contained formulation of subclass command, avoiding hard-wired Named_Target.init
haftmann
parents:
54742
diff
changeset
|
427 |
|> subtract (op =) (Sign.complete_sort thy [sub]) |
7b9a67cbd48f
self-contained formulation of subclass command, avoiding hard-wired Named_Target.init
haftmann
parents:
54742
diff
changeset
|
428 |
|> filter (is_class thy); |
7b9a67cbd48f
self-contained formulation of subclass command, avoiding hard-wired Named_Target.init
haftmann
parents:
54742
diff
changeset
|
429 |
fun add_dependency some_wit = case some_dep_morph of |
7b9a67cbd48f
self-contained formulation of subclass command, avoiding hard-wired Named_Target.init
haftmann
parents:
54742
diff
changeset
|
430 |
SOME dep_morph => Generic_Target.locale_dependency sub |
7b9a67cbd48f
self-contained formulation of subclass command, avoiding hard-wired Named_Target.init
haftmann
parents:
54742
diff
changeset
|
431 |
(sup, dep_morph $> Element.satisfy_morphism (the_list some_witn)) NONE export |
7b9a67cbd48f
self-contained formulation of subclass command, avoiding hard-wired Named_Target.init
haftmann
parents:
54742
diff
changeset
|
432 |
| NONE => I; |
7b9a67cbd48f
self-contained formulation of subclass command, avoiding hard-wired Named_Target.init
haftmann
parents:
54742
diff
changeset
|
433 |
in |
7b9a67cbd48f
self-contained formulation of subclass command, avoiding hard-wired Named_Target.init
haftmann
parents:
54742
diff
changeset
|
434 |
lthy |
7b9a67cbd48f
self-contained formulation of subclass command, avoiding hard-wired Named_Target.init
haftmann
parents:
54742
diff
changeset
|
435 |
|> Local_Theory.raw_theory |
7b9a67cbd48f
self-contained formulation of subclass command, avoiding hard-wired Named_Target.init
haftmann
parents:
54742
diff
changeset
|
436 |
(Axclass.add_classrel classrel |
7b9a67cbd48f
self-contained formulation of subclass command, avoiding hard-wired Named_Target.init
haftmann
parents:
54742
diff
changeset
|
437 |
#> Class_Data.map (Graph.add_edge (sub, sup)) |
7b9a67cbd48f
self-contained formulation of subclass command, avoiding hard-wired Named_Target.init
haftmann
parents:
54742
diff
changeset
|
438 |
#> activate_defs sub (these_defs thy diff_sort)) |
7b9a67cbd48f
self-contained formulation of subclass command, avoiding hard-wired Named_Target.init
haftmann
parents:
54742
diff
changeset
|
439 |
|> add_dependency some_witn |
7b9a67cbd48f
self-contained formulation of subclass command, avoiding hard-wired Named_Target.init
haftmann
parents:
54742
diff
changeset
|
440 |
|> synchronize_class_syntax_target sub |
7b9a67cbd48f
self-contained formulation of subclass command, avoiding hard-wired Named_Target.init
haftmann
parents:
54742
diff
changeset
|
441 |
end; |
31635 | 442 |
|
443 |
local |
|
444 |
||
445 |
fun gen_classrel mk_prop classrel thy = |
|
446 |
let |
|
447 |
fun after_qed results = |
|
51685
385ef6706252
more standard module name Axclass (according to file name);
wenzelm
parents:
51578
diff
changeset
|
448 |
Proof_Context.background_theory ((fold o fold) Axclass.add_classrel results); |
31635 | 449 |
in |
450 |
thy |
|
42360 | 451 |
|> Proof_Context.init_global |
36323
655e2d74de3a
modernized naming conventions of main Isar proof elements;
wenzelm
parents:
36106
diff
changeset
|
452 |
|> Proof.theorem NONE after_qed [[(mk_prop thy classrel, [])]] |
31635 | 453 |
end; |
454 |
||
455 |
in |
|
456 |
||
457 |
val classrel = |
|
51685
385ef6706252
more standard module name Axclass (according to file name);
wenzelm
parents:
51578
diff
changeset
|
458 |
gen_classrel (Logic.mk_classrel oo Axclass.cert_classrel); |
31635 | 459 |
val classrel_cmd = |
51685
385ef6706252
more standard module name Axclass (according to file name);
wenzelm
parents:
51578
diff
changeset
|
460 |
gen_classrel (Logic.mk_classrel oo Axclass.read_classrel); |
31635 | 461 |
|
462 |
end; (*local*) |
|
463 |
||
464 |
||
25462 | 465 |
(** instantiation target **) |
466 |
||
467 |
(* bookkeeping *) |
|
468 |
||
469 |
datatype instantiation = Instantiation of { |
|
25864 | 470 |
arities: string list * (string * sort) list * sort, |
25462 | 471 |
params: ((string * string) * (string * typ)) list |
25603 | 472 |
(*(instantiation parameter, type constructor), (local instantiation parameter, typ)*) |
25462 | 473 |
} |
474 |
||
33519 | 475 |
structure Instantiation = Proof_Data |
25462 | 476 |
( |
46919 | 477 |
type T = instantiation; |
478 |
fun init _ = Instantiation {arities = ([], [], []), params = []}; |
|
25462 | 479 |
); |
480 |
||
25485 | 481 |
fun mk_instantiation (arities, params) = |
46919 | 482 |
Instantiation {arities = arities, params = params}; |
483 |
||
484 |
val get_instantiation = |
|
485 |
(fn Instantiation data => data) o Instantiation.get o Local_Theory.target_of; |
|
25462 | 486 |
|
46919 | 487 |
fun map_instantiation f = |
488 |
(Local_Theory.target o Instantiation.map) |
|
489 |
(fn Instantiation {arities, params} => mk_instantiation (f (arities, params))); |
|
490 |
||
491 |
fun the_instantiation lthy = |
|
492 |
(case get_instantiation lthy of |
|
493 |
{arities = ([], [], []), ...} => error "No instantiation target" |
|
494 |
| data => data); |
|
25462 | 495 |
|
25485 | 496 |
val instantiation_params = #params o get_instantiation; |
25462 | 497 |
|
30519
c05c0199826f
coherent binding policy with primitive target operations
haftmann
parents:
30364
diff
changeset
|
498 |
fun instantiation_param lthy b = instantiation_params lthy |
c05c0199826f
coherent binding policy with primitive target operations
haftmann
parents:
30364
diff
changeset
|
499 |
|> find_first (fn (_, (v, _)) => Binding.name_of b = v) |
25462 | 500 |
|> Option.map (fst o fst); |
501 |
||
31869 | 502 |
fun read_multi_arity thy (raw_tycos, raw_sorts, raw_sort) = |
503 |
let |
|
42360 | 504 |
val ctxt = Proof_Context.init_global thy; |
505 |
val all_arities = map (fn raw_tyco => Proof_Context.read_arity ctxt |
|
31869 | 506 |
(raw_tyco, raw_sorts, raw_sort)) raw_tycos; |
507 |
val tycos = map #1 all_arities; |
|
508 |
val (_, sorts, sort) = hd all_arities; |
|
43329
84472e198515
tuned signature: Name.invent and Name.invent_names;
wenzelm
parents:
42402
diff
changeset
|
509 |
val vs = Name.invent_names Name.context Name.aT sorts; |
31869 | 510 |
in (tycos, vs, sort) end; |
511 |
||
25462 | 512 |
|
513 |
(* syntax *) |
|
514 |
||
26238 | 515 |
fun synchronize_inst_syntax ctxt = |
25462 | 516 |
let |
46919 | 517 |
val Instantiation {params, ...} = Instantiation.get ctxt; |
31249 | 518 |
|
51685
385ef6706252
more standard module name Axclass (according to file name);
wenzelm
parents:
51578
diff
changeset
|
519 |
val lookup_inst_param = Axclass.lookup_inst_param |
42360 | 520 |
(Sign.consts_of (Proof_Context.theory_of ctxt)) params; |
46919 | 521 |
fun subst (c, ty) = |
522 |
(case lookup_inst_param (c, ty) of |
|
523 |
SOME (v_ty as (_, ty)) => SOME (ty, Free v_ty) |
|
524 |
| NONE => NONE); |
|
26238 | 525 |
val unchecks = |
526 |
map (fn ((c, _), v_ty as (_, ty)) => (Free v_ty, Const (c, ty))) params; |
|
527 |
in |
|
528 |
ctxt |
|
26259 | 529 |
|> Overloading.map_improvable_syntax |
46919 | 530 |
(fn (((primary_constraints, _), (((improve, _), _), _)), _) => |
531 |
(((primary_constraints, []), (((improve, subst), false), unchecks)), false)) |
|
26238 | 532 |
end; |
25462 | 533 |
|
42385
b46b47775cbe
simplified Sorts.class_error: plain Proof.context;
wenzelm
parents:
42383
diff
changeset
|
534 |
fun resort_terms ctxt algebra consts constraints ts = |
38382 | 535 |
let |
42385
b46b47775cbe
simplified Sorts.class_error: plain Proof.context;
wenzelm
parents:
42383
diff
changeset
|
536 |
fun matchings (Const (c_ty as (c, _))) = |
b46b47775cbe
simplified Sorts.class_error: plain Proof.context;
wenzelm
parents:
42383
diff
changeset
|
537 |
(case constraints c of |
b46b47775cbe
simplified Sorts.class_error: plain Proof.context;
wenzelm
parents:
42383
diff
changeset
|
538 |
NONE => I |
b46b47775cbe
simplified Sorts.class_error: plain Proof.context;
wenzelm
parents:
42383
diff
changeset
|
539 |
| SOME sorts => |
b46b47775cbe
simplified Sorts.class_error: plain Proof.context;
wenzelm
parents:
42383
diff
changeset
|
540 |
fold2 (curry (Sorts.meet_sort algebra)) (Consts.typargs consts c_ty) sorts) |
b46b47775cbe
simplified Sorts.class_error: plain Proof.context;
wenzelm
parents:
42383
diff
changeset
|
541 |
| matchings _ = I; |
38382 | 542 |
val tvartab = (fold o fold_aterms) matchings ts Vartab.empty |
47005
421760a1efe7
maintain generic context naming in structure Name_Space (NB: empty = default_naming, init = local_naming);
wenzelm
parents:
46923
diff
changeset
|
543 |
handle Sorts.CLASS_ERROR e => error (Sorts.class_error (Context.pretty ctxt) e); |
38382 | 544 |
val inst = map_type_tvar |
545 |
(fn (vi, sort) => TVar (vi, the_default sort (Vartab.lookup tvartab vi))); |
|
42402
c7139609b67d
simplified check/uncheck interfaces: result comparison is hardwired by default;
wenzelm
parents:
42388
diff
changeset
|
546 |
in if Vartab.is_empty tvartab then ts else (map o map_types) inst ts end; |
38382 | 547 |
|
25462 | 548 |
|
549 |
(* target *) |
|
550 |
||
47078 | 551 |
fun define_overloaded (c, U) v (b_def, rhs) = |
51685
385ef6706252
more standard module name Axclass (according to file name);
wenzelm
parents:
51578
diff
changeset
|
552 |
Local_Theory.background_theory_result (Axclass.declare_overloaded (c, U) |
385ef6706252
more standard module name Axclass (according to file name);
wenzelm
parents:
51578
diff
changeset
|
553 |
##>> Axclass.define_overloaded b_def (c, rhs)) |
38382 | 554 |
##> (map_instantiation o apsnd) (filter_out (fn (_, (v', _)) => v' = v)) |
47245
ff1770df59b8
Local_Theory.map_contexts with explicit level indication: 0 = main target at bottom;
wenzelm
parents:
47081
diff
changeset
|
555 |
##> Local_Theory.map_contexts (K synchronize_inst_syntax); |
38382 | 556 |
|
47289 | 557 |
fun foundation (((b, U), mx), (b_def, rhs)) params lthy = |
46919 | 558 |
(case instantiation_param lthy b of |
559 |
SOME c => |
|
560 |
if mx <> NoSyn then error ("Illegal mixfix syntax for overloaded constant " ^ quote c) |
|
561 |
else lthy |> define_overloaded (c, U) (Binding.name_of b) (b_def, rhs) |
|
47289 | 562 |
| NONE => lthy |> Generic_Target.theory_foundation (((b, U), mx), (b_def, rhs)) params); |
38382 | 563 |
|
564 |
fun pretty lthy = |
|
26518 | 565 |
let |
46919 | 566 |
val {arities = (tycos, vs, sort), params} = the_instantiation lthy; |
38382 | 567 |
fun pr_arity tyco = Syntax.pretty_arity lthy (tyco, map snd vs, sort); |
568 |
fun pr_param ((c, _), (v, ty)) = |
|
42359 | 569 |
Pretty.block (Pretty.breaks |
55304 | 570 |
[Pretty.str v, Pretty.str "==", Proof_Context.pretty_const lthy c, |
42359 | 571 |
Pretty.str "::", Syntax.pretty_typ lthy ty]); |
55763 | 572 |
in Pretty.keyword1 "instantiation" :: map pr_arity tycos @ map pr_param params end; |
26518 | 573 |
|
38382 | 574 |
fun conclude lthy = |
575 |
let |
|
42359 | 576 |
val (tycos, vs, sort) = #arities (the_instantiation lthy); |
42360 | 577 |
val thy = Proof_Context.theory_of lthy; |
42359 | 578 |
val _ = tycos |> List.app (fn tyco => |
46919 | 579 |
if Sign.of_sort thy (Type (tyco, map TFree vs), sort) then () |
55304 | 580 |
else error ("Missing instance proof for type " ^ quote (Proof_Context.markup_type lthy tyco))); |
38382 | 581 |
in lthy end; |
582 |
||
583 |
fun instantiation (tycos, vs, sort) thy = |
|
25462 | 584 |
let |
47061
355317493f34
clarified Local_Theory.init: avoid hardwired naming policy, discontinued odd/unused group argument (cf. 5ee13e0428d2);
wenzelm
parents:
47005
diff
changeset
|
585 |
val naming = Sign.naming_of thy; |
355317493f34
clarified Local_Theory.init: avoid hardwired naming policy, discontinued odd/unused group argument (cf. 5ee13e0428d2);
wenzelm
parents:
47005
diff
changeset
|
586 |
|
25536 | 587 |
val _ = if null tycos then error "At least one arity must be given" else (); |
51685
385ef6706252
more standard module name Axclass (according to file name);
wenzelm
parents:
51578
diff
changeset
|
588 |
val class_params = these_params thy (filter (can (Axclass.get_info thy)) sort); |
29632
c3d576157244
fixed reading of class specs: declare class operations in context
haftmann
parents:
29610
diff
changeset
|
589 |
fun get_param tyco (param, (_, (c, ty))) = |
51685
385ef6706252
more standard module name Axclass (according to file name);
wenzelm
parents:
51578
diff
changeset
|
590 |
if can (Axclass.param_of_inst thy) (c, tyco) |
25603 | 591 |
then NONE else SOME ((c, tyco), |
46917 | 592 |
(param ^ "_" ^ Long_Name.base_name tyco, map_atyps (K (Type (tyco, map TFree vs))) ty)); |
31249 | 593 |
val params = map_product get_param tycos class_params |> map_filter I; |
51578 | 594 |
val _ = if null params andalso forall (fn tyco => can (Sign.arity_sorts thy tyco) sort) tycos |
595 |
then error "No parameters and no pending instance proof obligations in instantiation." |
|
596 |
else (); |
|
26518 | 597 |
val primary_constraints = map (apsnd |
31249 | 598 |
(map_atyps (K (TVar ((Name.aT, 0), [])))) o snd o snd) class_params; |
26518 | 599 |
val algebra = Sign.classes_of thy |
47005
421760a1efe7
maintain generic context naming in structure Name_Space (NB: empty = default_naming, init = local_naming);
wenzelm
parents:
46923
diff
changeset
|
600 |
|> fold (fn tyco => Sorts.add_arities (Context.pretty_global thy) |
26518 | 601 |
(tyco, map (fn class => (class, map snd vs)) sort)) tycos; |
602 |
val consts = Sign.consts_of thy; |
|
603 |
val improve_constraints = AList.lookup (op =) |
|
31249 | 604 |
(map (fn (_, (class, (c, _))) => (c, [[class]])) class_params); |
42402
c7139609b67d
simplified check/uncheck interfaces: result comparison is hardwired by default;
wenzelm
parents:
42388
diff
changeset
|
605 |
fun resort_check ctxt ts = resort_terms ctxt algebra consts improve_constraints ts; |
51685
385ef6706252
more standard module name Axclass (according to file name);
wenzelm
parents:
51578
diff
changeset
|
606 |
val lookup_inst_param = Axclass.lookup_inst_param consts params; |
42388 | 607 |
fun improve (c, ty) = |
608 |
(case lookup_inst_param (c, ty) of |
|
609 |
SOME (_, ty') => if Sign.typ_instance thy (ty', ty) then SOME (ty, ty') else NONE |
|
610 |
| NONE => NONE); |
|
25485 | 611 |
in |
612 |
thy |
|
56056
4d46d53566e6
more efficient local theory operations, by imposing a linear change discipline on the main types/consts tables, in order to speed-up Proof_Context.transfer_syntax required for Local_Theory.raw_theory_result;
wenzelm
parents:
55763
diff
changeset
|
613 |
|> Sign.change_begin |
42360 | 614 |
|> Proof_Context.init_global |
31249 | 615 |
|> Instantiation.put (mk_instantiation ((tycos, vs, sort), params)) |
27281 | 616 |
|> fold (Variable.declare_typ o TFree) vs |
31249 | 617 |
|> fold (Variable.declare_names o Free o snd) params |
26259 | 618 |
|> (Overloading.map_improvable_syntax o apfst) |
29969
9dbb046136d0
more precise improvement in instantiation user space type system
haftmann
parents:
29632
diff
changeset
|
619 |
(K ((primary_constraints, []), (((improve, K NONE), false), []))) |
39378
df86b1b4ce10
more precise name for activation of improveable syntax
haftmann
parents:
39134
diff
changeset
|
620 |
|> Overloading.activate_improvable_syntax |
45429 | 621 |
|> Context.proof_map (Syntax_Phases.term_check 0 "resorting" resort_check) |
26238 | 622 |
|> synchronize_inst_syntax |
47061
355317493f34
clarified Local_Theory.init: avoid hardwired naming policy, discontinued odd/unused group argument (cf. 5ee13e0428d2);
wenzelm
parents:
47005
diff
changeset
|
623 |
|> Local_Theory.init naming |
38382 | 624 |
{define = Generic_Target.define foundation, |
47250
6523a21076a8
clarified Generic_Target.notes: always perform Attrib.partial_evaluation;
wenzelm
parents:
47245
diff
changeset
|
625 |
notes = Generic_Target.notes Generic_Target.theory_notes, |
47286
392c4cd97e5c
more uniform theory_abbrev with const_declaration;
wenzelm
parents:
47279
diff
changeset
|
626 |
abbrev = Generic_Target.abbrev Generic_Target.theory_abbrev, |
47279
4bab649dedf0
clarified standard_declaration vs. theory_declaration;
wenzelm
parents:
47250
diff
changeset
|
627 |
declaration = K Generic_Target.theory_declaration, |
56723
a8f71445c265
subscription as target-specific implementation device
haftmann
parents:
56334
diff
changeset
|
628 |
subscription = Generic_Target.theory_registration, |
38382 | 629 |
pretty = pretty, |
56056
4d46d53566e6
more efficient local theory operations, by imposing a linear change discipline on the main types/consts tables, in order to speed-up Proof_Context.transfer_syntax required for Local_Theory.raw_theory_result;
wenzelm
parents:
55763
diff
changeset
|
630 |
exit = conclude #> Local_Theory.target_of #> Sign.change_end_local} |
25485 | 631 |
end; |
632 |
||
38382 | 633 |
fun instantiation_cmd arities thy = |
634 |
instantiation (read_multi_arity thy arities) thy; |
|
26238 | 635 |
|
25485 | 636 |
fun gen_instantiation_instance do_proof after_qed lthy = |
637 |
let |
|
25864 | 638 |
val (tycos, vs, sort) = (#arities o the_instantiation) lthy; |
639 |
val arities_proof = maps (fn tyco => Logic.mk_arities (tyco, map snd vs, sort)) tycos; |
|
25462 | 640 |
fun after_qed' results = |
51685
385ef6706252
more standard module name Axclass (according to file name);
wenzelm
parents:
51578
diff
changeset
|
641 |
Local_Theory.background_theory (fold (Axclass.add_arity o Thm.varifyT_global) results) |
25462 | 642 |
#> after_qed; |
643 |
in |
|
644 |
lthy |
|
645 |
|> do_proof after_qed' arities_proof |
|
646 |
end; |
|
647 |
||
25485 | 648 |
val instantiation_instance = gen_instantiation_instance (fn after_qed => fn ts => |
36323
655e2d74de3a
modernized naming conventions of main Isar proof elements;
wenzelm
parents:
36106
diff
changeset
|
649 |
Proof.theorem NONE (after_qed o map the_single) (map (fn t => [(t, [])]) ts)); |
25462 | 650 |
|
25485 | 651 |
fun prove_instantiation_instance tac = gen_instantiation_instance (fn after_qed => |
25502 | 652 |
fn ts => fn lthy => after_qed (map (fn t => Goal.prove lthy [] [] t |
653 |
(fn {context, ...} => tac context)) ts) lthy) I; |
|
25462 | 654 |
|
28666 | 655 |
fun prove_instantiation_exit tac = prove_instantiation_instance tac |
33671 | 656 |
#> Local_Theory.exit_global; |
28666 | 657 |
|
658 |
fun prove_instantiation_exit_result f tac x lthy = |
|
659 |
let |
|
42360 | 660 |
val morph = Proof_Context.export_morphism lthy |
661 |
(Proof_Context.init_global (Proof_Context.theory_of lthy)); |
|
29439 | 662 |
val y = f morph x; |
28666 | 663 |
in |
664 |
lthy |
|
665 |
|> prove_instantiation_exit (fn ctxt => tac ctxt y) |
|
666 |
|> pair y |
|
667 |
end; |
|
668 |
||
29526 | 669 |
|
31635 | 670 |
(* simplified instantiation interface with no class parameter *) |
671 |
||
31869 | 672 |
fun instance_arity_cmd raw_arities thy = |
31635 | 673 |
let |
31869 | 674 |
val (tycos, vs, sort) = read_multi_arity thy raw_arities; |
675 |
val sorts = map snd vs; |
|
676 |
val arities = maps (fn tyco => Logic.mk_arities (tyco, sorts, sort)) tycos; |
|
47078 | 677 |
fun after_qed results = |
51685
385ef6706252
more standard module name Axclass (according to file name);
wenzelm
parents:
51578
diff
changeset
|
678 |
Proof_Context.background_theory ((fold o fold) Axclass.add_arity results); |
31635 | 679 |
in |
680 |
thy |
|
42360 | 681 |
|> Proof_Context.init_global |
36323
655e2d74de3a
modernized naming conventions of main Isar proof elements;
wenzelm
parents:
36106
diff
changeset
|
682 |
|> Proof.theorem NONE after_qed (map (fn t => [(t, [])]) arities) |
31635 | 683 |
end; |
684 |
||
685 |
||
29526 | 686 |
(** tactics and methods **) |
687 |
||
688 |
fun intro_classes_tac facts st = |
|
689 |
let |
|
690 |
val thy = Thm.theory_of_thm st; |
|
691 |
val classes = Sign.all_classes thy; |
|
692 |
val class_trivs = map (Thm.class_triv thy) classes; |
|
51685
385ef6706252
more standard module name Axclass (according to file name);
wenzelm
parents:
51578
diff
changeset
|
693 |
val class_intros = map_filter (try (#intro o Axclass.get_info thy)) classes; |
29526 | 694 |
val assm_intros = all_assm_intros thy; |
695 |
in |
|
696 |
Method.intros_tac (class_trivs @ class_intros @ assm_intros) facts st |
|
697 |
end; |
|
698 |
||
699 |
fun default_intro_tac ctxt [] = |
|
39438
c5ece2a7a86e
Isar "default" step needs to fail for solved problems, for clear distinction of '.' and '..' for example -- amending lapse introduced in 9de4d64eee3b (April 2004);
wenzelm
parents:
39378
diff
changeset
|
700 |
COND Thm.no_prems no_tac |
c5ece2a7a86e
Isar "default" step needs to fail for solved problems, for clear distinction of '.' and '..' for example -- amending lapse introduced in 9de4d64eee3b (April 2004);
wenzelm
parents:
39378
diff
changeset
|
701 |
(intro_classes_tac [] ORELSE Locale.intro_locales_tac true ctxt []) |
29526 | 702 |
| default_intro_tac _ _ = no_tac; |
703 |
||
704 |
fun default_tac rules ctxt facts = |
|
54742
7a86358a3c0b
proper context for basic Simplifier operations: rewrite_rule, rewrite_goals_rule, rewrite_goals_tac etc.;
wenzelm
parents:
53539
diff
changeset
|
705 |
HEADGOAL (Method.some_rule_tac ctxt rules facts) ORELSE |
29526 | 706 |
default_intro_tac ctxt facts; |
707 |
||
53171 | 708 |
val _ = Theory.setup |
56204 | 709 |
(Method.setup @{binding intro_classes} (Scan.succeed (K (METHOD intro_classes_tac))) |
30515 | 710 |
"back-chain introduction rules of classes" #> |
56204 | 711 |
Method.setup @{binding default} (Attrib.thms >> (METHOD oo default_tac)) |
53171 | 712 |
"apply some intro/elim rule"); |
29526 | 713 |
|
24218 | 714 |
end; |
25683 | 715 |