2 ||M|| This file is part of HELM, an Hypertextual, Electronic
3 ||A|| Library of Mathematics, developed at the Computer Science
4 ||T|| Department, University of Bologna, Italy.
6 ||T|| HELM is free software; you can redistribute it and/or
7 ||A|| modify it under the terms of the GNU General Public License
8 \ / version 2 or (at your option) any later version.
9 \ / This software is distributed as is, NO WARRANTY.
10 V_______________________________________________________________ *)
18 let head_beta_reduce = ref (fun ~upto:_ _ -> assert false);;
19 let set_head_beta_reduce = (:=) head_beta_reduce;;
21 let r2s pp_fix_name r =
24 | R.Ref (u,R.Ind (_,i,_)) ->
25 (match NCicLibrary.get_obj u with
26 | _,_,_,_, C.Inductive (_,_,itl,_) ->
27 let _,name,_,_ = List.nth itl i in name
29 | R.Ref (u,R.Con (i,j,_)) ->
30 (match NCicLibrary.get_obj u with
31 | _,_,_,_, C.Inductive (_,_,itl,_) ->
32 let _,_,_,cl = List.nth itl i in
33 let _,name,_ = List.nth cl (j-1) in name
35 | R.Ref (u,(R.Decl | R.Def _)) ->
36 (match NCicLibrary.get_obj u with
37 | _,_,_,_, C.Constant (_,name,_,_,_) -> name
39 | R.Ref (u,(R.Fix (i,_,_)|R.CoFix i)) ->
40 (match NCicLibrary.get_obj u with
41 | _,_,_,_, C.Fixpoint (_,fl,_) ->
43 let _,name,_,_,_ = List.nth fl i in name
45 NUri.name_of_uri u ^"("^ string_of_int i ^ ")"
48 | NCicLibrary.ObjectNotFound _
50 | Invalid_argument "List.nth" -> R.string_of_reference r
54 let string_of_implicit_annotation = function
59 | `Typeof x -> "Ty("^string_of_int x^")"
62 let ppterm ~formatter:f ~context ~subst ~metasenv:_ ?(inside_fix=false) t =
63 let rec aux ?(toplevel=false) ctx = function
66 let name = List.nth ctx (m-1) in
67 F.fprintf f "%s" (if name = "_" then "__"^string_of_int m else name)
68 with Failure "nth" | Invalid_argument "List.nth" ->
69 F.fprintf f " -%d" (m - List.length ctx))
70 | C.Const r -> F.fprintf f "%s" (r2s inside_fix r)
72 if not toplevel then F.fprintf f "(";
73 F.fprintf f "@[<hov 1>";
75 | C.Prod ("_",_,_) -> aux ~toplevel:false ctx s
76 | _ -> aux ~toplevel:true ctx s);
78 aux ~toplevel:true ("_"::ctx) t;
80 if not toplevel then F.fprintf f ")";
81 | C.Prod (name,s,t) ->
82 if not toplevel then F.fprintf f "(";
83 F.fprintf f "@[<hov 1>";
84 F.fprintf f "@[<hov 2>∀%s:@;" name;
85 aux ~toplevel:true ctx s;
87 aux ~toplevel:true (name::ctx) t;
89 if not toplevel then F.fprintf f ")";
90 | C.Lambda (name,s,t) ->
91 if not toplevel then F.fprintf f "(";
92 F.fprintf f "@[<hov 1>";
93 F.fprintf f "λ%s:" name;
94 aux ~toplevel:true ctx s;
96 aux ~toplevel:true (name::ctx) t;
98 if not toplevel then F.fprintf f ")";
99 | C.LetIn (name,ty,t,b) ->
100 if not toplevel then F.fprintf f "(";
101 F.fprintf f "@[<hov 1>";
102 F.fprintf f "let %s:@;" name;
103 aux ~toplevel:true ctx ty;
105 aux ~toplevel:true ctx t;
106 F.fprintf f "@;in@;";
107 (aux ~toplevel:true (name::ctx) b);
109 if not toplevel then F.fprintf f ")";
110 | C.Match (r,oty,t,pl) ->
111 F.fprintf f "@[<hov>match ";
112 aux ~toplevel:true ctx t;
113 F.fprintf f "@;return ";
114 aux ~toplevel:true ctx oty;
115 F.fprintf f "@; @[<v>[ ";
118 F.fprintf f "@[<hov 2>%s ⇒@;"
119 (try r2s inside_fix (R.mk_constructor 1 r)
120 with R.IllFormedReference _ -> "#ERROR#");
121 aux ~toplevel:true ctx (List.hd pl);
123 ignore(List.fold_left
125 F.fprintf f "@;| @[<hov 2>%s ⇒@;"
126 (try r2s inside_fix (R.mk_constructor i r)
127 with R.IllFormedReference _ -> "#ERROR#");
128 aux ~toplevel:true ctx t;
133 F.fprintf f "]@] @]";
134 | C.Appl [] | C.Appl [_] | C.Appl (C.Appl _::_) ->
135 F.fprintf f "BAD APPLICATION"
136 | C.Appl (C.Meta (n,lc) :: args) when List.mem_assoc n subst ->
137 let _,_,t,_ = List.assoc n subst in
138 let hd = NCicSubstitution.subst_meta lc t in
140 (!head_beta_reduce ~upto:(List.length args)
142 | NCic.Appl l -> NCic.Appl (l@args)
143 | _ -> NCic.Appl (hd :: args)))
145 F.fprintf f "@[<hov 2>";
146 if not toplevel then F.fprintf f "(";
148 List.iter (fun x -> F.fprintf f "@;";aux ctx x) (List.tl l);
149 if not toplevel then F.fprintf f ")";
151 | C.Implicit annot ->
152 F.fprintf f "?%s" (string_of_implicit_annotation annot)
153 | C.Meta (n,lc) when List.mem_assoc n subst ->
154 let _,_,t,_ = List.assoc n subst in
155 aux ctx (NCicSubstitution.subst_meta lc t)
156 | C.Meta (n,(shift,C.Irl len)) ->
157 F.fprintf f "?%d(%d,%d)" n shift len
158 | C.Meta (n,(shift,C.Ctx l)) ->
159 F.fprintf f "?%d(%d,[" n shift;
160 if List.length l > 0 then
162 aux ctx (NCicSubstitution.lift shift (List.hd l));
163 List.iter (fun x -> F.fprintf f ",";aux ctx x)
164 (List.map (NCicSubstitution.lift shift) (List.tl l));
167 | C.Sort C.Prop -> F.fprintf f "Prop"
168 | C.Sort (C.Type []) -> F.fprintf f "Type0"
169 | C.Sort (C.Type [false, u]) -> F.fprintf f "%s" (NUri.name_of_uri u)
170 | C.Sort (C.Type [true, u]) -> F.fprintf f "S(%s)" (NUri.name_of_uri u)
171 | C.Sort (C.Type l) ->
173 aux ctx (C.Sort (C.Type [List.hd l]));
174 List.iter (fun x -> F.fprintf f ",";aux ctx (C.Sort (C.Type [x])))
178 aux ~toplevel:true (List.map fst context) t
182 let buff = Buffer.create 100 in
183 let formatter = F.formatter_of_buffer buff in
184 f ~formatter:formatter t;
185 F.fprintf formatter "@?";
189 let ppterm ~formatter ~context ~subst ~metasenv ?(margin=80) ?inside_fix t =
191 ppterm ~formatter ~context ~subst ~metasenv ?inside_fix t
194 let rec ppcontext ~formatter ?(sep="\n") ~subst ~metasenv = function
196 | (name, NCic.Decl t) :: tl ->
197 ppcontext ~formatter ~sep ~subst ~metasenv tl;
198 F.fprintf formatter "%s: " name;
199 ppterm ~formatter ~subst ~metasenv ~context:tl t;
200 F.fprintf formatter "%s" sep
201 | (name, NCic.Def (bo,ty)) :: tl->
202 ppcontext ~formatter ~sep ~subst ~metasenv tl;
203 F.fprintf formatter "%s: " name;
204 ppterm ~formatter ~subst ~metasenv ~context:tl ty;
205 F.fprintf formatter " := ";
206 ppterm ~formatter ~subst ~metasenv ~context:tl bo;
207 F.fprintf formatter "%s" sep
210 let rec ppmetasenv ~formatter ~subst metasenv = function
212 | (i,(name, ctx, ty)) :: tl ->
213 F.fprintf formatter "@[<hov 2>";
214 let name = match name with Some n -> "("^n^")" | _ -> "" in
215 ppcontext ~formatter ~sep:"; " ~subst ~metasenv ctx;
216 F.fprintf formatter "@;⊢@;?%d%s :@;" i name;
217 ppterm ~formatter ~metasenv ~subst ~context:ctx ty;
218 F.fprintf formatter "@]@\n";
219 ppmetasenv ~formatter ~subst metasenv tl
222 let ppmetasenv ~formatter ~subst metasenv =
223 ppmetasenv ~formatter ~subst metasenv metasenv
226 let rec ppsubst ~formatter ~subst ~metasenv = function
228 | (i,(name, ctx, t, ty)) :: tl ->
229 let name = match name with Some n -> "("^n^")" | _ -> "" in
230 ppcontext ~formatter ~sep:"; " ~subst ~metasenv ctx;
231 F.fprintf formatter " ⊢ ?%d%s := " i name;
232 ppterm ~formatter ~metasenv ~subst ~context:ctx t;
233 F.fprintf formatter " : ";
234 ppterm ~formatter ~metasenv ~subst ~context:ctx ty;
235 F.fprintf formatter "\n";
236 ppsubst ~formatter ~subst ~metasenv tl
239 let ppsubst ~formatter ~metasenv subst =
240 ppsubst ~formatter ~metasenv ~subst subst
243 let ppobj ~formatter (u,_,metasenv, subst, o) =
244 F.fprintf formatter "metasenv:\n";
245 ppmetasenv ~formatter ~subst metasenv;
246 F.fprintf formatter "\n";
247 F.fprintf formatter "subst:\n";
248 (*ppsubst subst ~formatter ~metasenv;*) F.fprintf formatter "...";
249 F.fprintf formatter "\n";
251 | NCic.Fixpoint (b, fl, _) ->
252 F.fprintf formatter "{%s}@\n@[<hov 0>" (NUri.string_of_uri u);
253 F.fprintf formatter "@[<hov 2>%s"(if b then "let rec " else "let corec ");
254 HExtlib.list_iter_sep
255 ~sep:(fun () -> F.fprintf formatter "@\n@[<hov 2>and ")
256 (fun (_,name,n,ty,bo) ->
257 F.fprintf formatter "%s on %d :@;" name n;
258 ppterm ~formatter ~metasenv ~subst ~context:[] ty;
259 F.fprintf formatter "@]@;@[<hov 2>:=@;";
260 ppterm ~formatter ~metasenv ~subst ~context:[] ~inside_fix:true bo;
261 F.fprintf formatter "@]") fl;
262 F.fprintf formatter "@]"
263 | NCic.Inductive (b, leftno,tyl, _) ->
264 F.fprintf formatter "{%s} with %d fixed params@\n@[<hov 0>@[<hov 2>%s"
265 (NUri.string_of_uri u) leftno
266 (if b then "inductive " else "coinductive ");
267 HExtlib.list_iter_sep
268 ~sep:(fun () -> F.fprintf formatter "@\n@[<hov 2>and ")
269 (fun (_,name,ty,cl) ->
270 F.fprintf formatter "%s:@;" name;
271 ppterm ~formatter ~metasenv ~subst ~context:[] ty;
272 F.fprintf formatter "@]@;@[<hov 3>:=@;";
273 HExtlib.list_iter_sep ~sep:(fun () -> F.fprintf formatter "@;")
275 F.fprintf formatter "| %s: " name;
276 ppterm ~formatter ~metasenv ~subst ~context:[] ty;)
278 F.fprintf formatter "@]"
280 F.fprintf formatter "@]"
281 | NCic.Constant (_,name,None,ty, _) ->
282 F.fprintf formatter "{%s}@\n@[<hov 2>axiom %s :@;" (NUri.string_of_uri u) name;
283 ppterm ~formatter ~metasenv ~subst ~context:[] ty;
284 F.fprintf formatter "@]@\n"
285 | NCic.Constant (_,name,Some bo,ty, _) ->
286 F.fprintf formatter "{%s}@\n@[<hov 0>@[<hov 2>definition %s :@;" (NUri.string_of_uri u) name;
287 ppterm ~formatter ~metasenv ~subst ~context:[] ty;
288 F.fprintf formatter "@]@;@[<hov 2>:=@;";
289 ppterm ~formatter ~metasenv ~subst ~context:[] bo;
290 F.fprintf formatter "@]@\n@]"
293 let ppterm ~context ~subst ~metasenv ?margin ?inside_fix t =
294 on_buffer (ppterm ~context ~subst ~metasenv ?margin ?inside_fix) t
297 let ppcontext ?sep ~subst ~metasenv ctx =
298 on_buffer (ppcontext ?sep ~subst ~metasenv) ctx
301 let ppmetasenv ~subst metasenv = on_buffer (ppmetasenv ~subst) metasenv;;
303 let ppsubst ~metasenv subst = on_buffer (ppsubst ~metasenv) subst;;
305 let ppobj obj = on_buffer ppobj obj;;
307 let _ = NCicSubstitution.set_ppterm (ppterm ~margin:80);;