2890
|
1 |
(* Author: Christian Urban
|
|
2 |
|
|
3 |
data about nominal datatypes
|
|
4 |
*)
|
|
5 |
|
|
6 |
signature NOMINAL_DT_DATA =
|
|
7 |
sig
|
2957
|
8 |
(* info of raw binding functions *)
|
|
9 |
type bn_info = term * int * (int * term option) list list
|
|
10 |
|
|
11 |
(* binding modes and binding clauses *)
|
|
12 |
datatype bmode = Lst | Res | Set
|
|
13 |
datatype bclause = BC of bmode * (term option * int) list * int list
|
|
14 |
|
2890
|
15 |
type info =
|
2957
|
16 |
{inject : thm list,
|
|
17 |
distinct : thm list,
|
|
18 |
strong_inducts : thm list,
|
|
19 |
strong_exhaust : thm list}
|
2890
|
20 |
|
|
21 |
val get_all_info: Proof.context -> (string * info) list
|
|
22 |
val get_info: Proof.context -> string -> info option
|
|
23 |
val the_info: Proof.context -> string -> info
|
|
24 |
val register_info: (string * info) -> Context.generic -> Context.generic
|
|
25 |
val mk_infos: string list -> thm list -> thm list -> thm list -> thm list -> (string * info) list
|
2927
116f9ba4f59f
combined distributed data for alpha in alpha_result (partially done)
Christian Urban <urbanc@in.tum.de>
diff
changeset
|
26 |
|
2959
|
27 |
datatype user_data = UserData of
|
3065
|
28 |
{dts : Datatype.spec list,
|
2959
|
29 |
cn_names : string list,
|
|
30 |
cn_tys : (string * string) list,
|
|
31 |
bn_funs : (binding * typ * mixfix) list,
|
|
32 |
bn_eqs : (Attrib.binding * term) list,
|
|
33 |
bclauses : bclause list list list}
|
|
34 |
|
2957
|
35 |
datatype raw_dt_info = RawDtInfo of
|
|
36 |
{raw_dt_names : string list,
|
3065
|
37 |
raw_dts : Datatype.spec list,
|
2957
|
38 |
raw_tys : typ list,
|
|
39 |
raw_ty_args : (string * sort) list,
|
|
40 |
raw_cns_info : cns_info list,
|
|
41 |
raw_all_cns : term list list,
|
|
42 |
raw_inject_thms : thm list,
|
|
43 |
raw_distinct_thms : thm list,
|
|
44 |
raw_induct_thm : thm,
|
|
45 |
raw_induct_thms : thm list,
|
|
46 |
raw_exhaust_thms : thm list,
|
|
47 |
raw_size_trms : term list,
|
|
48 |
raw_size_thms : thm list}
|
|
49 |
|
2927
116f9ba4f59f
combined distributed data for alpha in alpha_result (partially done)
Christian Urban <urbanc@in.tum.de>
diff
changeset
|
50 |
datatype alpha_result = AlphaResult of
|
116f9ba4f59f
combined distributed data for alpha in alpha_result (partially done)
Christian Urban <urbanc@in.tum.de>
diff
changeset
|
51 |
{alpha_names : string list,
|
116f9ba4f59f
combined distributed data for alpha in alpha_result (partially done)
Christian Urban <urbanc@in.tum.de>
diff
changeset
|
52 |
alpha_trms : term list,
|
116f9ba4f59f
combined distributed data for alpha in alpha_result (partially done)
Christian Urban <urbanc@in.tum.de>
diff
changeset
|
53 |
alpha_tys : typ list,
|
116f9ba4f59f
combined distributed data for alpha in alpha_result (partially done)
Christian Urban <urbanc@in.tum.de>
diff
changeset
|
54 |
alpha_bn_names : string list,
|
116f9ba4f59f
combined distributed data for alpha in alpha_result (partially done)
Christian Urban <urbanc@in.tum.de>
diff
changeset
|
55 |
alpha_bn_trms : term list,
|
116f9ba4f59f
combined distributed data for alpha in alpha_result (partially done)
Christian Urban <urbanc@in.tum.de>
diff
changeset
|
56 |
alpha_bn_tys : typ list,
|
116f9ba4f59f
combined distributed data for alpha in alpha_result (partially done)
Christian Urban <urbanc@in.tum.de>
diff
changeset
|
57 |
alpha_intros : thm list,
|
116f9ba4f59f
combined distributed data for alpha in alpha_result (partially done)
Christian Urban <urbanc@in.tum.de>
diff
changeset
|
58 |
alpha_cases : thm list,
|
116f9ba4f59f
combined distributed data for alpha in alpha_result (partially done)
Christian Urban <urbanc@in.tum.de>
diff
changeset
|
59 |
alpha_raw_induct : thm}
|
116f9ba4f59f
combined distributed data for alpha in alpha_result (partially done)
Christian Urban <urbanc@in.tum.de>
diff
changeset
|
60 |
|
2890
|
61 |
end
|
|
62 |
|
|
63 |
structure Nominal_Dt_Data: NOMINAL_DT_DATA =
|
|
64 |
struct
|
|
65 |
|
2957
|
66 |
|
|
67 |
(* term - is constant of the bn-function
|
|
68 |
int - is datatype number over which the bn-function is defined
|
|
69 |
int * term option - is number of the corresponding argument with possibly
|
|
70 |
recursive call with bn-function term
|
|
71 |
*)
|
|
72 |
type bn_info = term * int * (int * term option) list list
|
|
73 |
|
|
74 |
datatype bmode = Lst | Res | Set
|
|
75 |
datatype bclause = BC of bmode * (term option * int) list * int list
|
|
76 |
|
2927
116f9ba4f59f
combined distributed data for alpha in alpha_result (partially done)
Christian Urban <urbanc@in.tum.de>
diff
changeset
|
77 |
|
2890
|
78 |
(* information generated by nominal_datatype *)
|
|
79 |
type info =
|
|
80 |
{inject : thm list,
|
|
81 |
distinct : thm list,
|
|
82 |
strong_inducts : thm list,
|
|
83 |
strong_exhaust : thm list}
|
|
84 |
|
|
85 |
structure NominalData = Generic_Data
|
|
86 |
(type T = info Symtab.table
|
|
87 |
val empty = Symtab.empty
|
|
88 |
val extend = I
|
|
89 |
val merge = Symtab.merge (K true))
|
|
90 |
|
|
91 |
val get_all_info = Symtab.dest o NominalData.get o Context.Proof
|
|
92 |
val get_info = Symtab.lookup o NominalData.get o Context.Proof
|
|
93 |
val register_info = NominalData.map o Symtab.update
|
|
94 |
|
|
95 |
fun the_info thy name =
|
|
96 |
(case get_info thy name of
|
|
97 |
SOME info => info
|
|
98 |
| NONE => error ("Unknown nominal datatype " ^ quote name))
|
|
99 |
|
|
100 |
fun mk_infos ty_names inject distinct strong_inducts strong_exhaust =
|
|
101 |
let
|
|
102 |
fun aux ty_name =
|
|
103 |
(ty_name, {inject = inject,
|
|
104 |
distinct = distinct,
|
|
105 |
strong_inducts = strong_inducts,
|
|
106 |
strong_exhaust = strong_exhaust
|
|
107 |
})
|
|
108 |
in
|
|
109 |
map aux ty_names
|
|
110 |
end
|
|
111 |
|
2957
|
112 |
|
2959
|
113 |
datatype user_data = UserData of
|
3065
|
114 |
{dts : Datatype.spec list,
|
2959
|
115 |
cn_names : string list,
|
|
116 |
cn_tys : (string * string) list,
|
|
117 |
bn_funs : (binding * typ * mixfix) list,
|
|
118 |
bn_eqs : (Attrib.binding * term) list,
|
|
119 |
bclauses : bclause list list list}
|
|
120 |
|
2957
|
121 |
datatype raw_dt_info = RawDtInfo of
|
|
122 |
{raw_dt_names : string list,
|
3065
|
123 |
raw_dts : Datatype.spec list,
|
2957
|
124 |
raw_tys : typ list,
|
|
125 |
raw_ty_args : (string * sort) list,
|
|
126 |
raw_cns_info : cns_info list,
|
|
127 |
raw_all_cns : term list list,
|
|
128 |
raw_inject_thms : thm list,
|
|
129 |
raw_distinct_thms : thm list,
|
|
130 |
raw_induct_thm : thm,
|
|
131 |
raw_induct_thms : thm list,
|
|
132 |
raw_exhaust_thms : thm list,
|
|
133 |
raw_size_trms : term list,
|
|
134 |
raw_size_thms : thm list}
|
|
135 |
|
2927
116f9ba4f59f
combined distributed data for alpha in alpha_result (partially done)
Christian Urban <urbanc@in.tum.de>
diff
changeset
|
136 |
datatype alpha_result = AlphaResult of
|
116f9ba4f59f
combined distributed data for alpha in alpha_result (partially done)
Christian Urban <urbanc@in.tum.de>
diff
changeset
|
137 |
{alpha_names : string list,
|
116f9ba4f59f
combined distributed data for alpha in alpha_result (partially done)
Christian Urban <urbanc@in.tum.de>
diff
changeset
|
138 |
alpha_trms : term list,
|
116f9ba4f59f
combined distributed data for alpha in alpha_result (partially done)
Christian Urban <urbanc@in.tum.de>
diff
changeset
|
139 |
alpha_tys : typ list,
|
116f9ba4f59f
combined distributed data for alpha in alpha_result (partially done)
Christian Urban <urbanc@in.tum.de>
diff
changeset
|
140 |
alpha_bn_names : string list,
|
116f9ba4f59f
combined distributed data for alpha in alpha_result (partially done)
Christian Urban <urbanc@in.tum.de>
diff
changeset
|
141 |
alpha_bn_trms : term list,
|
116f9ba4f59f
combined distributed data for alpha in alpha_result (partially done)
Christian Urban <urbanc@in.tum.de>
diff
changeset
|
142 |
alpha_bn_tys : typ list,
|
116f9ba4f59f
combined distributed data for alpha in alpha_result (partially done)
Christian Urban <urbanc@in.tum.de>
diff
changeset
|
143 |
alpha_intros : thm list,
|
116f9ba4f59f
combined distributed data for alpha in alpha_result (partially done)
Christian Urban <urbanc@in.tum.de>
diff
changeset
|
144 |
alpha_cases : thm list,
|
116f9ba4f59f
combined distributed data for alpha in alpha_result (partially done)
Christian Urban <urbanc@in.tum.de>
diff
changeset
|
145 |
alpha_raw_induct : thm}
|
116f9ba4f59f
combined distributed data for alpha in alpha_result (partially done)
Christian Urban <urbanc@in.tum.de>
diff
changeset
|
146 |
|
2890
|
147 |
end |