]> matita.cs.unibo.it Git - helm.git/blob - helm/matita/matitaMisc.ml
added split
[helm.git] / helm / matita / matitaMisc.ml
1 (* Copyright (C) 2004-2005, HELM Team.
2  * 
3  * This file is part of HELM, an Hypertextual, Electronic
4  * Library of Mathematics, developed at the Computer Science
5  * Department, University of Bologna, Italy.
6  * 
7  * HELM is free software; you can redistribute it and/or
8  * modify it under the terms of the GNU General Public License
9  * as published by the Free Software Foundation; either version 2
10  * of the License, or (at your option) any later version.
11  * 
12  * HELM is distributed in the hope that it will be useful,
13  * but WITHOUT ANY WARRANTY; without even the implied warranty of
14  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
15  * GNU General Public License for more details.
16  *
17  * You should have received a copy of the GNU General Public License
18  * along with HELM; if not, write to the Free Software
19  * Foundation, Inc., 59 Temple Place - Suite 330, Boston,
20  * MA  02111-1307, USA.
21  * 
22  * For details, see the HELM World-Wide-Web page,
23  * http://helm.cs.unibo.it/
24  *)
25
26 open Printf
27 open MatitaTypes 
28
29 let strip_trailing_slash =
30   let rex = Pcre.regexp "/$" in
31   fun s -> Pcre.replace ~rex s
32
33 let baseuri_of_baseuri_decl st =
34   match st with
35   | GrafiteAst.Executable (_, GrafiteAst.Command (_, GrafiteAst.Set (_, "baseuri", buri))) ->
36       Some buri
37   | _ -> None
38
39 let baseuri_of_file file = 
40   let uri = ref None in
41   let ic = open_in file in
42   let istream = Stream.of_channel ic in
43   (try
44     while true do
45       try 
46         let stm = GrafiteParser.parse_statement istream in
47         match baseuri_of_baseuri_decl stm with
48         | Some buri -> 
49             let u = strip_trailing_slash buri in
50             if String.length u < 5 || String.sub u 0 5 <> "cic:/" then
51               MatitaLog.error (file ^ " sets an incorrect baseuri: " ^ buri);
52             (try 
53               ignore(Http_getter.resolve u)
54             with
55             | Http_getter_types.Unresolvable_URI _ -> 
56                 MatitaLog.error (file ^ " sets an unresolvable baseuri: "^buri)
57             | Http_getter_types.Key_not_found _ -> ());
58             uri := Some u;
59             raise End_of_file
60         | None -> ()
61       with
62         CicNotationParser.Parse_error _ as exn ->
63           prerr_endline ("Unable to parse: " ^ file);
64           prerr_endline (MatitaExcPp.to_string exn);
65           ()
66     done
67   with End_of_file -> close_in ic);
68   match !uri with
69   | Some uri -> uri
70   | None -> failwith ("No baseuri defined in " ^ file)
71
72 let is_empty buri =
73  List.for_all
74   (function
75       Http_getter_types.Ls_section _ -> true
76     | Http_getter_types.Ls_object _ -> false)
77   (Http_getter.ls (Http_getter_misc.strip_trailing_slash buri ^ "/"))
78
79 let safe_remove fname = if Sys.file_exists fname then Sys.remove fname
80
81 let is_dir fname =
82   try
83     (Unix.stat fname).Unix.st_kind = Unix.S_DIR
84   with Unix.Unix_error _ -> false
85
86 let is_regular fname =
87   try
88     (Unix.stat fname).Unix.st_kind = Unix.S_REG
89   with Unix.Unix_error _ -> false
90
91 let input_file fname =
92   let size = (Unix.stat fname).Unix.st_size in
93   let buf = Buffer.create size in
94   let ic = open_in fname in
95   Buffer.add_channel buf ic size;
96   close_in ic;
97   Buffer.contents buf
98
99 let output_file data file = 
100   let oc = open_out file in
101   output_string oc data;
102   close_out oc
103
104
105 let absolute_path file =
106   if file.[0] = '/' then file else Unix.getcwd () ^ "/" ^ file
107   
108 let is_proof_script fname = true  (** TODO Zack *)
109 let is_proof_object fname = true  (** TODO Zack *)
110
111 let append_phrase_sep s =
112   if not (Pcre.pmatch ~pat:(sprintf "%s$" BuildTimeConf.phrase_sep) s) then
113     s ^ BuildTimeConf.phrase_sep
114   else
115     s
116
117 let strip_trailing_blanks =
118   let rex = Pcre.regexp "\\s*$" in
119   fun s -> Pcre.replace ~rex s
120
121 let split ?(char = ' ') s =
122   let pieces = ref [] in
123   let rec aux idx =
124     match (try Some (String.index_from s idx char) with Not_found -> None) with
125     | Some pos ->
126         pieces := String.sub s idx (pos - idx) :: !pieces;
127         aux (pos + 1)
128     | None -> pieces := String.sub s idx (String.length s - idx) :: !pieces
129   in
130   aux 0;
131   List.rev !pieces
132
133 let empty_mathml () =
134   DomMisc.domImpl#createDocument ~namespaceURI:(Some DomMisc.mathml_ns)
135     ~qualifiedName:(Gdome.domString "math") ~doctype:None
136
137 let empty_boxml () =
138   DomMisc.domImpl#createDocument ~namespaceURI:(Some DomMisc.boxml_ns) 
139     ~qualifiedName:(Gdome.domString "box") ~doctype:None
140
141 exception History_failure
142
143 type 'a memento = 'a array * int * int * int  (* data, hd, tl, cur *)
144
145 class type ['a] history =
146   object
147     method add : 'a -> unit
148     method next : 'a
149     method previous : 'a
150     method load: 'a memento -> unit
151     method save: 'a memento
152     method is_begin: bool
153     method is_end: bool
154   end
155
156 class basic_history (head, tail, cur) =
157   object
158     val mutable hd = head  (* insertion point *)
159     val mutable tl = tail (* oldest inserted item *)
160     val mutable cur = cur  (* current item for the history *)
161     
162     method is_begin = cur <= tl
163     method is_end = cur >= hd
164   end
165   
166   
167 class shell_history size =
168   let size = size + 1 in
169   let decr x = let x' = x - 1 in if x' < 0 then size + x' else x' in
170   let incr x = (x + 1) mod size in
171   object (self)
172     val data = Array.create size ""
173
174     inherit basic_history (0, -1 , -1)
175     
176     method add s =
177       data.(hd) <- s;
178       if tl = -1 then tl <- hd;
179       hd <- incr hd;
180       if hd = tl then tl <- incr tl;
181       cur <- hd
182     method previous =
183       if cur = tl then raise History_failure;
184       cur <- decr cur;
185       data.(cur)
186     method next =
187       if cur = hd then raise History_failure;
188       cur <- incr cur;
189       if cur = hd then "" else data.(cur)
190     method load (data', hd', tl', cur') =
191       assert (Array.length data = Array.length data');
192       hd <- hd'; tl <- tl'; cur <- cur';
193       Array.blit data' 0 data 0 (Array.length data')
194     method save = (Array.copy data, hd, tl, cur)
195   end
196
197 class ['a] browser_history ?memento size init =
198   object (self)
199     initializer match memento with Some m -> self#load m | _ -> ()
200     val data = Array.create size init
201
202     inherit basic_history (0, 0, 0)
203     
204     method previous =
205       if cur = tl then raise History_failure;
206       cur <- cur - 1;
207       if cur = ~-1 then cur <- size - 1;
208       data.(cur)
209     method next =
210       if cur = hd then raise History_failure;
211       cur <- cur + 1;
212       if cur = size then cur <- 0;
213       data.(cur)
214     method add (e:'a) =
215       if e <> data.(cur) then
216         begin
217           cur <- cur + 1;
218           if cur = size then cur <- 0;
219           if cur = tl then tl <- tl + 1;
220           if tl = size then tl <- 0;
221           hd <- cur;
222           data.(cur) <- e
223         end
224     method load (data', hd', tl', cur') =
225       assert (Array.length data = Array.length data');
226       hd <- hd'; tl <- tl'; cur <- cur';
227       Array.blit data' 0 data 0 (Array.length data')
228     method save = (Array.copy data, hd, tl, cur)
229   end
230
231 let singleton f =
232   let instance = lazy (f ()) in
233   fun () -> Lazy.force instance
234
235 let mkdir d =
236   let errmsg = sprintf "Unable to create directory \"%s\"" d in
237   try
238     let dir = "mkdir -p " ^ d in 
239     (match Unix.system dir with
240     | Unix.WEXITED 0 -> ()
241     | Unix.WEXITED n -> 
242         MatitaLog.error ("'mkdir -p " ^ dir ^ "' failed with "^string_of_int n);
243         failwith errmsg
244     | Unix.WSIGNALED s 
245     | Unix.WSTOPPED s -> 
246         MatitaLog.error 
247           ("'mkdir -p " ^ dir ^ "' signaled with " ^ string_of_int s);
248         failwith errmsg)
249   with Unix.Unix_error _ as exc -> 
250     MatitaLog.error 
251       ("Unix error in makigin dir " ^ (MatitaExcPp.to_string exc));
252     failwith errmsg
253
254 let get_proof_status status =
255   match status.proof_status with
256   | Incomplete_proof s -> s
257   | _ -> statement_error "no ongoing proof"
258
259 let get_proof_metasenv status =
260   match status.proof_status with
261   | No_proof -> []
262   | Incomplete_proof ((_, metasenv, _, _), _) -> metasenv
263   | Proof (_, metasenv, _, _) -> metasenv
264   | Intermediate m -> m
265
266 let get_proof_context status =
267   match status.proof_status with
268   | Incomplete_proof ((_, metasenv, _, _), goal) ->
269       let (_, context, _) = CicUtil.lookup_meta goal metasenv in
270       context
271   | _ -> []
272  
273 let get_proof_aliases status = status.aliases
274
275 let qualify status name = get_string_option status "baseuri" ^ "/" ^ name
276
277 let unopt = function None -> failwith "unopt: None" | Some v -> v
278
279 let image_path n = sprintf "%s/%s" BuildTimeConf.images_dir n
280
281 let end_ma_RE = Pcre.regexp "\\.ma$"
282
283 let obj_file_of_baseuri baseuri =
284  let path =
285   Helm_registry.get "matita.basedir" ^ "/xml" ^
286    Pcre.replace ~pat:"^cic:" ~templ:"" baseuri
287  in
288   path ^ ".moo"
289
290 let obj_file_of_script f =
291  let baseuri = baseuri_of_file f in
292   obj_file_of_baseuri baseuri
293
294 let rec list_uniq = function 
295   | [] -> []
296   | h::[] -> [h]
297   | h1::h2::tl when h1 = h2 -> list_uniq (h2 :: tl) 
298   | h1::tl (* when h1 <> h2 *) -> h1 :: list_uniq tl
299
300 let debug_wrap name f =
301   prerr_endline (sprintf "debug_wrap: ==>> %s" name);
302   let res = f () in
303   prerr_endline (sprintf "debug_wrap: <<== %s" name);
304   res
305