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_______________________________________________________________ *)
17 let r2s pp_fix_name r =
20 | R.Ref (u,R.Ind (_,i,_)) ->
21 (match NCicLibrary.get_obj u with
22 | _,_,_,_, C.Inductive (_,_,itl,_) ->
23 let _,name,_,_ = List.nth itl i in name
25 | R.Ref (u,R.Con (i,j,_)) ->
26 (match NCicLibrary.get_obj u with
27 | _,_,_,_, C.Inductive (_,_,itl,_) ->
28 let _,_,_,cl = List.nth itl i in
29 let _,name,_ = List.nth cl (j-1) in name
31 | R.Ref (u,(R.Decl | R.Def _)) ->
32 (match NCicLibrary.get_obj u with
33 | _,_,_,_, C.Constant (_,name,_,_,_) -> name
35 | R.Ref (u,(R.Fix (i,_,_)|R.CoFix i)) ->
36 (match NCicLibrary.get_obj u with
37 | _,_,_,_, C.Fixpoint (_,fl,_) ->
39 let _,name,_,_,_ = List.nth fl i in name
41 NUri.name_of_uri u ^"("^ string_of_int i ^ ")"
43 with NCicLibrary.ObjectNotFound _ -> R.string_of_reference r
46 let string_of_implicit_annotation = function
51 | `Typeof x -> "Ty("^string_of_int x^")"
54 let ppterm ~context ~subst ~metasenv:_ ?(inside_fix=false) t =
55 let buff = Buffer.create 100 in
56 let f = Format.formatter_of_buffer buff in
57 let module F = Format in
58 let rec aux ?(toplevel=false) ctx = function
61 let name = List.nth ctx (m-1) in
62 F.fprintf f "%s" (if name = "_" then "__"^string_of_int m else name)
63 with Failure "nth" | Invalid_argument "List.nth" ->
64 F.fprintf f " -%d" (m - List.length ctx))
65 | C.Const r -> F.fprintf f "%s" (r2s inside_fix r)
67 if not toplevel then F.fprintf f "(";
68 F.fprintf f "@[<hov 1>";
70 | C.Prod ("_",_,_) -> aux ~toplevel:false ctx s
71 | _ -> aux ~toplevel:true ctx s);
73 aux ~toplevel:true ("_"::ctx) t;
75 if not toplevel then F.fprintf f ")";
76 | C.Prod (name,s,t) ->
77 if not toplevel then F.fprintf f "(";
78 F.fprintf f "@[<hov 1>";
79 F.fprintf f "@[<hov 2>∀%s:@;" name;
80 aux ~toplevel:true ctx s;
82 aux ~toplevel:true (name::ctx) t;
84 if not toplevel then F.fprintf f ")";
85 | C.Lambda (name,s,t) ->
86 if not toplevel then F.fprintf f "(";
87 F.fprintf f "@[<hov 1>";
88 F.fprintf f "λ%s:" name;
89 aux ~toplevel:true ctx s;
91 aux ~toplevel:true (name::ctx) t;
93 if not toplevel then F.fprintf f ")";
94 | C.LetIn (name,ty,t,b) ->
95 if not toplevel then F.fprintf f "(";
96 F.fprintf f "@[<hov 1>";
97 F.fprintf f "let %s:@;" name;
98 aux ~toplevel:true ctx ty;
100 aux ~toplevel:true ctx t;
101 F.fprintf f "@;in@;";
102 (aux ~toplevel:true (name::ctx) b);
104 if not toplevel then F.fprintf f ")";
105 | C.Match (r,oty,t,pl) ->
106 F.fprintf f "@[<hov>match ";
107 aux ~toplevel:true ctx t;
108 F.fprintf f "@;return ";
109 aux ~toplevel:true ctx oty;
110 F.fprintf f "@; @[<v>[ ";
113 F.fprintf f "@[<hov 2>%s ⇒@;" (r2s inside_fix (R.mk_constructor 1 r));
114 aux ~toplevel:true ctx (List.hd pl);
116 ignore(List.fold_left
118 F.fprintf f "@;| @[<hov 2>%s ⇒@;" (r2s inside_fix (R.mk_constructor i r));
119 aux ~toplevel:true ctx t;
124 F.fprintf f "]@] @]";
126 F.fprintf f "@[<hov 2>";
127 if not toplevel then F.fprintf f "(";
129 List.iter (fun x -> F.fprintf f "@;";aux ctx x) (List.tl l);
130 if not toplevel then F.fprintf f ")";
132 | C.Implicit annot ->
133 F.fprintf f "?%s" (string_of_implicit_annotation annot)
134 | C.Meta (n,lc) when List.mem_assoc n subst ->
135 let _,_,t,_ = List.assoc n subst in
136 aux ctx (NCicSubstitution.subst_meta lc t)
137 | C.Meta (n,(shift,C.Irl len)) ->
138 F.fprintf f "?%d(%d,%d)" n shift len
139 | C.Meta (n,(shift,C.Ctx l)) ->
140 F.fprintf f "?%d(%d,[" n shift;
141 if List.length l > 0 then
143 aux ctx (NCicSubstitution.lift shift (List.hd l));
144 List.iter (fun x -> F.fprintf f ",";aux ctx x)
145 (List.map (NCicSubstitution.lift shift) (List.tl l));
148 | C.Sort C.Prop -> F.fprintf f "Prop"
149 | C.Sort (C.Type []) -> F.fprintf f "Type0"
150 | C.Sort (C.Type [false, u]) -> F.fprintf f "%s" (NUri.name_of_uri u)
151 | C.Sort (C.Type [true, u]) -> F.fprintf f "S(%s)" (NUri.name_of_uri u)
152 | C.Sort (C.Type l) ->
154 aux ctx (C.Sort (C.Type [List.hd l]));
155 List.iter (fun x -> F.fprintf f ",";aux ctx (C.Sort (C.Type [x])))
159 aux ~toplevel:true (List.map fst context) t;
165 | (u,_,metasenv,subst,NCic.Fixpoint (b, fl, _)) ->
166 "{"^NUri.string_of_uri u^"}\n"^
167 (if b then "let rec " else "let corec ") ^
168 String.concat "\nand "
169 (List.map (fun (_,name,n,ty,bo) ->
170 name^ " on " ^ string_of_int n ^ " : " ^
171 ppterm ~metasenv ~subst ~context:[] ty ^ " :=\n"^
172 ppterm ~metasenv ~subst ~context:[] ~inside_fix:true bo) fl)
173 | (u,_,metasenv,subst,NCic.Inductive (b, leftno,tyl, _)) ->
174 "{"^NUri.string_of_uri u^"} with "^string_of_int leftno^" fixed params\n"^
175 (if b then "inductive " else "coinductive ")^
176 String.concat "\nand "
177 (List.map (fun (_,name,ty,cl) ->
178 name^": "^ppterm ~metasenv ~subst ~context:[] ty^ " :=\n"^
180 (List.map (fun (_,name,ty) ->
181 " | "^name^": "^ppterm ~metasenv ~subst ~context:[] ty)
183 | (u,_,metasenv,subst,NCic.Constant (_,name,None,ty, _)) ->
184 "{"^NUri.string_of_uri u^"}\n"^
185 "axiom " ^ name ^ " : " ^
186 ppterm ~metasenv ~subst ~context:[] ty ^ "\n"
187 | (u,_,metasenv,subst,NCic.Constant (_,name,Some bo,ty, _)) ->
188 "{"^NUri.string_of_uri u^"}\n"^
189 "definition " ^ name ^ " : " ^
190 ppterm ~metasenv ~subst ~context:[] ty ^ " := \n"^
191 ppterm ~metasenv ~subst ~context:[] bo ^ "\n"
194 let rec ppcontext ?(sep="\n") ~subst ~metasenv = function
196 | (name, NCic.Decl t) :: tl ->
197 ppcontext ~sep ~subst ~metasenv tl ^
198 name ^ ": " ^ ppterm ~subst ~metasenv ~context:tl t ^ sep
199 | (name, NCic.Def (bo,ty)) :: tl->
200 ppcontext ~sep ~subst ~metasenv tl ^
201 name ^ ": " ^ ppterm ~subst ~metasenv ~context:tl ty ^
202 " := " ^ ppterm ~subst ~metasenv ~context:tl bo ^ sep
205 let rec ppmetasenv ~subst metasenv = function
207 | (i,(name, ctx, ty)) :: tl ->
208 let name = match name with Some n -> "(\""^n^"\")" | _ -> "" in
209 ppcontext ~sep:"; " ~subst ~metasenv ctx ^
210 " ⊢ ?"^string_of_int i^name^" : " ^
211 ppterm ~metasenv ~subst ~context:ctx ty ^ "\n" ^
212 ppmetasenv ~subst metasenv tl
215 let ppmetasenv ~subst metasenv = ppmetasenv ~subst metasenv metasenv;;
217 let rec ppsubst ~subst ~metasenv = function
219 | (i,(name, ctx, t, ty)) :: tl ->
221 let name = match name with Some n -> "("^n^")" | _ -> "" in
222 ppcontext ~sep:"; " ~subst ~metasenv ctx ^
223 " ⊢ ?"^string_of_int i^name^" := " ^
224 ppterm ~metasenv ~subst ~context:ctx t ^ " : " ^
225 ppterm ~metasenv ~subst ~context:ctx ty ^ "\n" ^
226 ppsubst ~subst ~metasenv tl
229 let ppsubst ~metasenv subst = ppsubst ~metasenv ~subst subst;;
231 let _ = NCicSubstitution.set_ppterm ppterm;;