-
Notifications
You must be signed in to change notification settings - Fork 5
/
Copy pathprinting.ml
215 lines (197 loc) · 6.42 KB
/
printing.ml
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
(*
* Auxiliary functions for printing.
*
* Some of these implementations are incomplete right now.
* Those pieces will show the wrong environments, so indexes will
* appear to be incorrect.
*)
open Format
open Names
open Univ
open Constr
open Environ
open Printer
open Utilities
open Goptions
open Declarations
open Envutils
open Contextutils
module CRD = Context.Rel.Declaration
(* Pretty-print a `global_reference` with fancy `constr` coloring. *)
let pr_global_as_constr gref =
let env = Global.env () in
let sigma = Evd.from_env env in
pr_constr_env env sigma (Universes.constr_of_global gref)
(* Using pp, prints directly to a string *)
let print_to_string (pp : formatter -> 'a -> unit) (trm : 'a) : string =
Format.asprintf "%a" pp trm
(* Gets n as a string *)
let name_as_string (n : Name.t) : string =
match n with
| Name id -> Id.to_string id
| Anonymous -> "_"
(* Pretty prints a term using Coq's pretty printer *)
let print_constr (fmt : formatter) (c : constr) : unit =
Pp.pp_with fmt (Printer.pr_constr_env (Global.env ()) Evd.empty c)
(* Pretty prints a universe level *)
let print_univ_level (fmt : formatter) (l : Level.t) =
Pp.pp_with fmt (Level.pr l)
(* Prints a universe *)
let universe_as_string u =
match Universe.level u with
| Some l ->
print_to_string print_univ_level l
| None ->
Printf.sprintf
"Max{%s}"
(String.concat
", "
(List.map
(print_to_string print_univ_level)
(LSet.elements (Universe.levels u))))
(* Gets a sort as a string *)
let sort_as_string s =
match s with
| Term.Prop _ -> if s = Sorts.prop then "Prop" else "Set"
| Term.Type u -> Printf.sprintf "Type %s" (universe_as_string u)
(* Prints a term *)
let rec term_as_string (env : env) (trm : types) =
match kind trm with
| Rel i ->
(try
let (n, _, _) = CRD.to_tuple @@ lookup_rel i env in
Printf.sprintf "(%s [Rel %d])" (name_as_string n) i
with
Not_found -> Printf.sprintf "(Unbound_Rel %d)" i)
| Var v ->
Id.to_string v
| Evar (k, cs) ->
Printf.sprintf "??"
| Sort s ->
sort_as_string s
| Cast (c, k, t) ->
Printf.sprintf "(%s : %s)" (term_as_string env c) (term_as_string env t)
| Prod (n, t, b) ->
Printf.sprintf
"(Π (%s : %s) . %s)"
(name_as_string n)
(term_as_string env t)
(term_as_string (push_local (n, t) env) b)
| Lambda (n, t, b) ->
Printf.sprintf
"(λ (%s : %s) . %s)"
(name_as_string n)
(term_as_string env t)
(term_as_string (push_local (n, t) env) b)
| LetIn (n, trm, typ, e) ->
Printf.sprintf
"(let (%s : %s) := %s in %s)"
(name_as_string n)
(term_as_string env typ)
(term_as_string env trm)
(term_as_string (push_let_in (n, trm, typ) env) e)
| App (f, xs) ->
Printf.sprintf
"(%s %s)"
(term_as_string env f)
(String.concat " " (List.map (term_as_string env) (Array.to_list xs)))
| Const (c, u) ->
let ker_name = Constant.canonical c in
KerName.to_string ker_name
| Construct (((i, i_index), c_index), u) ->
let mutind_body = lookup_mind i env in
let ind_body = mutind_body.mind_packets.(i_index) in
let constr_name_id = ind_body.mind_consnames.(c_index - 1) in
Id.to_string constr_name_id
| Ind ((i, i_index), u) ->
let mutind_body = lookup_mind i env in
let ind_bodies = mutind_body.mind_packets in
let name_id = (ind_bodies.(i_index)).mind_typename in
Id.to_string name_id
| Fix ((is, i), (ns, ts, ds)) ->
let env_fix = push_rel_context (bindings_for_fix ns ds) env in
String.concat
" with "
(map3
(fun n t d ->
Printf.sprintf
"(Fix %s : %s := %s)"
(name_as_string n)
(term_as_string env t)
(term_as_string env_fix d))
(Array.to_list ns)
(Array.to_list ts)
(Array.to_list ds))
| Case (ci, ct, m, bs) ->
let (i, i_index) = ci.ci_ind in
let mutind_body = lookup_mind i env in
let ind_body = mutind_body.mind_packets.(i_index) in
Printf.sprintf
"(match %s : %s with %s)"
(term_as_string env m)
(term_as_string env ct)
(String.concat
" "
(Array.to_list
(Array.mapi
(fun c_i b ->
Printf.sprintf
"(case %s => %s)"
(Id.to_string (ind_body.mind_consnames.(c_i)))
(term_as_string env b))
bs)))
| Meta mv -> (* TODO *)
Printf.sprintf "(%s)" (print_to_string print_constr trm)
| CoFix (i, (ns, ts, ds)) -> (* TODO *)
Printf.sprintf "(%s)" (print_to_string print_constr trm)
| Proj (p, c) -> (* TODO *)
Printf.sprintf "(%s)" (print_to_string print_constr trm)
(* Debug a term *)
let debug_term (env : env) (trm : types) (descriptor : string) : unit =
Printf.printf "%s: %s\n\n" descriptor (term_as_string env trm)
(* Debug a list of terms *)
let debug_terms (env : env) (trms : types list) (descriptor : string) : unit =
List.iter (fun t -> debug_term env t descriptor) trms
let print_separator unit : unit =
Printf.printf "%s\n\n" "-----------------"
(* --- Coq environments --- *)
(* Gets env as a string *)
let env_as_string (env : env) : string =
let all_relis = all_rel_indexes env in
String.concat
",\n"
(List.map
(fun i ->
let (n, b, t) = CRD.to_tuple @@ lookup_rel i env in
Printf.sprintf
"%s (Rel %d): %s"
(name_as_string n)
i
(term_as_string (pop_rel_context i env) t))
all_relis)
(* Debug an environment *)
let debug_env (env : env) (descriptor : string) : unit =
Printf.printf "%s: %s\n\n" descriptor (env_as_string env)
(* --- TODO move me --- *)
(* Print a patch to stdout in the standard Coq format *)
let print_patch env sigma patch_id patch : unit =
let opts = get_tables () in
let print_all =
match (OptionMap.find ["Printing"; "All"] opts).opt_value with
| BoolValue b -> b
| _ -> true
in
let _ = set_bool_option_value ["Printing"; "All"] true in
Pp.pp_with
Format.std_formatter
(Pp.pr_sequence
id
[(Pp.str "\nBEGIN PATCH");
(Pp.str patch_id);
(Pp.str "\nDefinition");
(Pp.str patch_id);
(Pp.str ":=");
(pr_lconstr_env env sigma patch);
(Pp.str ".\nEND PATCH");
(Pp.str "\n")]);
set_bool_option_value ["Printing"; "All"] print_all