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_______________________________________________________________ *)
20 (****************************************************************************)
24 | Y.Name (s, true) -> out (P.sprintf "%s;" s)
25 | Y.Name (s, false) -> out (P.sprintf "~%s;" s)
26 | Y.Apix i -> out (P.sprintf "+%i;" i)
27 | Y.Mark i -> out (P.sprintf "@%i;" i)
28 | Y.Priv -> out (P.sprintf "%s;" "~")
32 let rec pp_term out = function
33 | D.TSort (a, l) -> pp_attrs out a; out (P.sprintf "*%u" l)
34 | D.TLRef (a, i, j) -> pp_attrs out a; out (P.sprintf "#(%u,%u)" i j)
35 | D.TGRef (a, u) -> pp_attrs out a; out (P.sprintf "$")
36 | D.TCast (a, x, y) -> pp_attrs out a; out "<"; pp_term out x; out ">."; pp_term out y
37 | D.TProj (a, x, y) -> assert false
38 | D.TAppl (a, x, y) -> pp_attrs out a; pp_terms "(" ")" out x; pp_term out y
39 | D.TBind (a, x, y) -> pp_attrs out a; pp_bind out x; pp_term out y
41 and pp_terms bg eg out vs =
42 let rec aux = function
44 | [v] -> pp_term out v
45 | v :: vs -> pp_term out v; out ", "; aux vs
47 out bg; aux vs; out (eg ^ ".")
49 and pp_bind out = function
50 | D.Abst x -> pp_terms "[:" "]" out x
51 | D.Abbr x -> pp_terms "[=" "]" out x
52 | D.Void x -> out (P.sprintf "[%u]" x)
54 let rec pp_lenv out = function
56 | D.EProj (x, a, y) -> assert false
57 | D.EBind (x, a, y) -> pp_lenv out x; pp_attrs out a; pp_bind out y
59 (****************************************************************************)
61 let rec list_iter map l out tab = match l with
63 | hd :: tl -> map hd out tab; list_iter map tl out tab
65 let list_rev_iter map e ns l out tab =
66 let rec aux err f e = function
68 | n :: ns, hd :: tl ->
71 pp_lenv print_string e; print_string " |- ";
72 pp_term print_string hd; print_newline ();
74 map e hd out tab; f (D.push2 C.err C.start e n ~t:hd)
79 ignore (aux C.err C.start e (ns, l))
81 let lenv_iter map1 map2 l out tab =
82 let rec aux f = function
84 | D.EBind (lenv, a, b) -> aux (fun () -> map1 a b out tab; f ()) lenv
85 | D.EProj (lenv, a, e) -> aux (fun () -> map2 a e out tab; f ()) lenv
89 let rec exp_term e t out tab = match t with
93 let f s = Y.Name (s, true) :: a in
96 let attrs = [X.position l; X.name a] in
97 X.tag X.sort attrs out tab
98 | D.TLRef (a, i, j) ->
101 let f n r = Y.Name (n, r) :: a in
102 D.get_name err f i j e
104 let attrs = [X.position i; X.offset j; X.name a] in
105 X.tag X.lref attrs out tab
107 let a = Y.Name (U.name_of_uri n, true) :: a in
108 let attrs = [X.uri n; X.name a] in
109 X.tag X.gref attrs out tab
110 | D.TCast (a, u, t) ->
112 X.tag X.cast attrs ~contents:(exp_term e u) out tab;
114 | D.TAppl (a, vs, t) ->
115 let attrs = [X.arity (List.length vs)] in
116 X.tag X.appl attrs ~contents:(list_iter (exp_term e) vs) out tab;
118 | D.TProj (a, lenv, t) ->
120 X.tag X.proj attrs ~contents:(lenv_iter (exp_bind e) (exp_eproj e) lenv) out tab;
121 exp_term (D.push_proj C.start e a lenv) t out tab
122 | D.TBind (a, b, t) ->
123 exp_bind e a b out tab;
124 exp_term (D.push_bind C.start e a b) t out tab
126 and exp_bind e a b out tab =
127 let f a ns = a, ns in
128 let a, ns = Y.get_names f a in
131 let e = D.push_bind C.start e a (D.Abst []) in
132 let attrs = [X.name ns; X.mark a; X.arity (List.length ws)] in
133 X.tag X.abst attrs ~contents:(list_rev_iter exp_term e ns ws) out tab
135 let e = D.push_bind C.start e a (D.Abbr []) in
136 let attrs = [X.name ns; X.mark a; X.arity (List.length vs)] in
137 X.tag X.abbr attrs ~contents:(list_rev_iter exp_term e ns vs) out tab
139 let attrs = [X.name a; X.mark a; X.arity n] in
140 X.tag X.void attrs out tab
142 and exp_eproj e a lenv out tab =
144 X.tag X.proj attrs ~contents:(lenv_iter (exp_bind e) (exp_eproj e) lenv) out tab
146 (****************************************************************************)
148 let export_term = exp_term D.empty_lenv