author | desharna |
Mon, 06 Oct 2014 13:36:47 +0200 | |
changeset 58576 | 1f4a2d8142fe |
parent 58575 | 629891fd8c51 |
child 58577 | 15337ad05370 |
permissions | -rw-r--r-- |
58352
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
1 |
(* Title: HOL/Tools/BNF/bnf_lfp_basic_sugar.ML |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
2 |
Author: Jasmin Blanchette, TU Muenchen |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
3 |
Copyright 2014 |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
4 |
|
58353 | 5 |
Registration of basic types as BNF least fixpoints (datatypes). |
58352
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
6 |
*) |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
7 |
|
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
8 |
structure BNF_LFP_Basic_Sugar : sig end = |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
9 |
struct |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
10 |
|
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
11 |
open Ctr_Sugar |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
12 |
open BNF_Util |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
13 |
open BNF_Def |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
14 |
open BNF_Comp |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
15 |
open BNF_FP_Rec_Sugar_Util |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
16 |
open BNF_FP_Util |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
17 |
open BNF_FP_Def_Sugar |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
18 |
|
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
19 |
fun trivial_absT_info_of fpT = |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
20 |
{absT = fpT, |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
21 |
repT = fpT, |
58353 | 22 |
abs = Const (@{const_name id_bnf}, fpT --> fpT), |
23 |
rep = Const (@{const_name id_bnf}, fpT --> fpT), |
|
24 |
abs_inject = @{thm type_definition.Abs_inject[OF type_definition_id_bnf_UNIV UNIV_I UNIV_I]}, |
|
25 |
abs_inverse = @{thm type_definition.Abs_inverse[OF type_definition_id_bnf_UNIV UNIV_I]}, |
|
26 |
type_definition = @{thm type_definition_id_bnf_UNIV}}; |
|
58352
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
27 |
|
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
28 |
fun the_frozen_ctr_sugar_of ctxt fpT_name = |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
29 |
the (ctr_sugar_of ctxt fpT_name) |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
30 |
|> morph_ctr_sugar (Morphism.typ_morphism "BNF" Logic.unvarifyT_global |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
31 |
$> Morphism.term_morphism "BNF" (Term.map_types Logic.unvarifyT_global)); |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
32 |
|
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
33 |
fun trivial_fp_result_of fp_bnf fpT C xtor_map xtor_sets xtor_rel ctor_rec_o_map xtor_rel_induct = |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
34 |
{Ts = [fpT], |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
35 |
bnfs = [fp_bnf], |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
36 |
ctors = [Const (@{const_name xtor}, fpT --> fpT)], |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
37 |
dtors = [Const (@{const_name xtor}, fpT --> fpT)], |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
38 |
xtor_co_recs = [Const (@{const_name ctor_rec}, (fpT --> C) --> (fpT --> C))], |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
39 |
xtor_co_induct = @{thm xtor_induct}, |
58377
c6f93b8d2d8e
moved old 'size' generator together with 'old_datatype'
blanchet
parents:
58353
diff
changeset
|
40 |
dtor_ctors = @{thms xtor_xtor}, |
c6f93b8d2d8e
moved old 'size' generator together with 'old_datatype'
blanchet
parents:
58353
diff
changeset
|
41 |
ctor_dtors = @{thms xtor_xtor}, |
c6f93b8d2d8e
moved old 'size' generator together with 'old_datatype'
blanchet
parents:
58353
diff
changeset
|
42 |
ctor_injects = @{thms xtor_inject}, |
c6f93b8d2d8e
moved old 'size' generator together with 'old_datatype'
blanchet
parents:
58353
diff
changeset
|
43 |
dtor_injects = @{thms xtor_inject}, |
58352
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
44 |
xtor_map_thms = [xtor_map], |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
45 |
xtor_set_thmss = [xtor_sets], |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
46 |
xtor_rel_thms = [xtor_rel], |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
47 |
xtor_co_rec_thms = [map_id0_of_bnf fp_bnf RS @{thm ctor_rec}], |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
48 |
xtor_co_rec_o_map_thms = [ctor_rec_o_map], |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
49 |
rel_xtor_co_induct_thm = xtor_rel_induct, |
58446 | 50 |
dtor_set_induct_thms = [], |
58448 | 51 |
xtor_co_rec_transfer_thms = []}; |
58352
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
52 |
|
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
53 |
fun fp_sugar_of_sum ctxt = |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
54 |
let |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
55 |
val fpT as Type (fpT_name, As) = @{typ "'a + 'b"}; |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
56 |
val fpBT = @{typ "'c + 'd"}; |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
57 |
val C = @{typ 'e}; |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
58 |
val X = @{typ 'sum}; |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
59 |
val ctr_Tss = map single As; |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
60 |
|
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
61 |
val fp_bnf = the (bnf_of ctxt fpT_name); |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
62 |
val xtor_map = @{thm xtor_map[of "map_sum f1 f2" for f1 f2]}; |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
63 |
val xtor_sets = @{thms xtor_set[of setl] xtor_set[of setr]}; |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
64 |
val xtor_rel = @{thm xtor_rel[of "rel_sum R1 R2" for R1 R2]}; |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
65 |
val ctor_rec_o_map = @{thm ctor_rec_o_map[of _ "map_sum g1 g2" for g1 g2]}; |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
66 |
val xtor_rel_induct = @{thm xtor_rel_induct[of "rel_sum R1 R2" for R1 R2]}; |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
67 |
in |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
68 |
{T = fpT, |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
69 |
BT = fpBT, |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
70 |
X = X, |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
71 |
fp = Least_FP, |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
72 |
fp_res_index = 0, |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
73 |
fp_res = |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
74 |
trivial_fp_result_of fp_bnf fpT C xtor_map xtor_sets xtor_rel ctor_rec_o_map xtor_rel_induct, |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
75 |
pre_bnf = ID_bnf (*wrong*), |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
76 |
absT_info = trivial_absT_info_of fpT, |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
77 |
fp_nesting_bnfs = [], |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
78 |
live_nesting_bnfs = [], |
58460 | 79 |
fp_ctr_sugar = |
80 |
{ctrXs_Tss = ctr_Tss, |
|
81 |
ctr_defs = @{thms Inl_def_alt Inr_def_alt}, |
|
58569 | 82 |
ctr_sugar = the_frozen_ctr_sugar_of ctxt fpT_name, |
58570 | 83 |
ctr_transfers = [], |
58571 | 84 |
case_transfers = [], |
85 |
disc_transfers = []}, |
|
58459 | 86 |
fp_bnf_sugar = |
58462 | 87 |
{map_thms = @{thms map_sum.simps}, |
58560 | 88 |
map_disc_iffs = [], |
58561 | 89 |
map_sels = [], |
58462 | 90 |
rel_injects = @{thms rel_sum_simps(1,4)}, |
58562 | 91 |
rel_distincts = @{thms rel_sum_simps(2,3)[THEN eq_False[THEN iffD1]]}, |
58563 | 92 |
rel_sels = [], |
58564 | 93 |
rel_intros = [], |
58565 | 94 |
rel_cases = [], |
58566 | 95 |
set_thms = [], |
58567 | 96 |
set_sels = [], |
58568 | 97 |
set_intros = [], |
98 |
set_cases = []}, |
|
58459 | 99 |
fp_co_induct_sugar = |
58461 | 100 |
{co_rec = Const (@{const_name case_sum}, map (fn Ts => (Ts ---> C)) ctr_Tss ---> fpT --> C), |
101 |
common_co_inducts = @{thms sum.induct}, |
|
102 |
co_inducts = @{thms sum.induct}, |
|
103 |
co_rec_def = @{thm ctor_rec_def_alt[of "case_sum f1 f2" for f1 f2]}, |
|
58459 | 104 |
co_rec_thms = @{thms sum.case}, |
105 |
co_rec_discs = [], |
|
58572 | 106 |
co_rec_disc_iffs = [], |
58573 | 107 |
co_rec_selss = [], |
108 |
co_rec_codes = [], |
|
58574 | 109 |
co_rec_transfers = [], |
58575 | 110 |
common_rel_co_inducts = [], |
58576 | 111 |
rel_co_inducts = [], |
112 |
common_set_inducts = []}} |
|
58352
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
113 |
end; |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
114 |
|
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
115 |
fun fp_sugar_of_prod ctxt = |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
116 |
let |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
117 |
val fpT as Type (fpT_name, As) = @{typ "'a * 'b"}; |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
118 |
val fpBT = @{typ "'c * 'd"}; |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
119 |
val C = @{typ 'e}; |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
120 |
val X = @{typ 'prod}; |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
121 |
val ctr_Ts = As; |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
122 |
|
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
123 |
val fp_bnf = the (bnf_of ctxt fpT_name); |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
124 |
val xtor_map = @{thm xtor_map[of "map_prod f1 f2" for f1 f2]}; |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
125 |
val xtor_sets = @{thms xtor_set[of fsts] xtor_set[of snds]}; |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
126 |
val xtor_rel = @{thm xtor_rel[of "rel_prod R1 R2" for R1 R2]}; |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
127 |
val ctor_rec_o_map = @{thm ctor_rec_o_map[of _ "map_prod g1 g2" for g1 g2]}; |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
128 |
val xtor_rel_induct = @{thm xtor_rel_induct[of "rel_prod R1 R2" for R1 R2]}; |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
129 |
in |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
130 |
{T = fpT, |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
131 |
BT = fpBT, |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
132 |
X = X, |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
133 |
fp = Least_FP, |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
134 |
fp_res_index = 0, |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
135 |
fp_res = |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
136 |
trivial_fp_result_of fp_bnf fpT C xtor_map xtor_sets xtor_rel ctor_rec_o_map xtor_rel_induct, |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
137 |
pre_bnf = ID_bnf (*wrong*), |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
138 |
absT_info = trivial_absT_info_of fpT, |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
139 |
fp_nesting_bnfs = [], |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
140 |
live_nesting_bnfs = [], |
58460 | 141 |
fp_ctr_sugar = |
142 |
{ctrXs_Tss = [ctr_Ts], |
|
143 |
ctr_defs = @{thms Pair_def_alt}, |
|
58569 | 144 |
ctr_sugar = the_frozen_ctr_sugar_of ctxt fpT_name, |
58570 | 145 |
ctr_transfers = [], |
58571 | 146 |
case_transfers = [], |
147 |
disc_transfers = []}, |
|
58459 | 148 |
fp_bnf_sugar = |
58462 | 149 |
{map_thms = @{thms map_prod_simp}, |
58560 | 150 |
map_disc_iffs = [], |
58561 | 151 |
map_sels = [], |
58462 | 152 |
rel_injects = @{thms rel_prod_apply}, |
58562 | 153 |
rel_distincts = [], |
58563 | 154 |
rel_sels = [], |
58564 | 155 |
rel_intros = [], |
58565 | 156 |
rel_cases = [], |
58566 | 157 |
set_thms = [], |
58567 | 158 |
set_sels = [], |
58568 | 159 |
set_intros = [], |
160 |
set_cases = []}, |
|
58459 | 161 |
fp_co_induct_sugar = |
58461 | 162 |
{co_rec = Const (@{const_name case_prod}, (ctr_Ts ---> C) --> fpT --> C), |
163 |
common_co_inducts = @{thms prod.induct}, |
|
164 |
co_inducts = @{thms prod.induct}, |
|
165 |
co_rec_def = @{thm ctor_rec_def_alt[of "case_prod f" for f]}, |
|
58459 | 166 |
co_rec_thms = @{thms prod.case}, |
167 |
co_rec_discs = [], |
|
58572 | 168 |
co_rec_disc_iffs = [], |
58573 | 169 |
co_rec_selss = [], |
170 |
co_rec_codes = [], |
|
58574 | 171 |
co_rec_transfers = [], |
58575 | 172 |
common_rel_co_inducts = [], |
58576 | 173 |
rel_co_inducts = [], |
174 |
common_set_inducts = []}} |
|
58352
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
175 |
end; |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
176 |
|
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
177 |
val _ = Theory.setup (map_local_theory (fn lthy => |
58377
c6f93b8d2d8e
moved old 'size' generator together with 'old_datatype'
blanchet
parents:
58353
diff
changeset
|
178 |
fold (BNF_FP_Def_Sugar.register_fp_sugars (K true) o single o (fn f => f lthy)) |
58352
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
179 |
[fp_sugar_of_sum, fp_sugar_of_prod] lthy)); |
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
180 |
|
37745650a3f4
register 'prod' and 'sum' as datatypes, to allow N2M through them
blanchet
parents:
diff
changeset
|
181 |
end; |