1 (* Copyright (C) 2004-2005, HELM Team.
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.
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.
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.
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,
22 * For details, see the HELM World-Wide-Web page,
23 * http://helm.cs.unibo.it/
29 (** Functions "imported" from Http_getter_misc *)
31 let strip_trailing_slash = Http_getter_misc.strip_trailing_slash
32 let normalize_dir = Http_getter_misc.normalize_dir
33 let strip_suffix = Http_getter_misc.strip_suffix
35 let baseuri_of_baseuri_decl st =
37 | GrafiteAst.Executable (_, GrafiteAst.Command (_, GrafiteAst.Set (_, "baseuri", buri))) ->
44 Http_getter_types.Ls_section _ -> true
45 | Http_getter_types.Ls_object _ -> false)
46 (Http_getter.ls (Http_getter_misc.strip_trailing_slash buri ^ "/"))
48 let safe_remove fname = if Sys.file_exists fname then Sys.remove fname
52 let od = Unix.opendir d in
54 ignore (Unix.readdir od);
55 ignore (Unix.readdir od);
56 ignore (Unix.readdir od);
62 with Unix.Unix_error _ -> true
64 let safe_rmdir d = try Unix.rmdir d with Unix.Unix_error _ -> ()
66 let rec rmdir_descend d =
67 if is_dir_empty d then
70 rmdir_descend (Filename.dirname d)
73 let absolute_path file =
74 if file.[0] = '/' then file else Unix.getcwd () ^ "/" ^ file
76 let is_proof_script fname = true (** TODO Zack *)
77 let is_proof_object fname = true (** TODO Zack *)
79 let append_phrase_sep s =
80 if not (Pcre.pmatch ~pat:(sprintf "%s$" BuildTimeConf.phrase_sep) s) then
81 s ^ BuildTimeConf.phrase_sep
85 exception History_failure
87 type 'a memento = 'a array * int * int * int (* data, hd, tl, cur *)
89 class type ['a] history =
91 method add : 'a -> unit
94 method load: 'a memento -> unit
95 method save: 'a memento
100 class basic_history (head, tail, cur) =
102 val mutable hd = head (* insertion point *)
103 val mutable tl = tail (* oldest inserted item *)
104 val mutable cur = cur (* current item for the history *)
106 method is_begin = cur <= tl
107 method is_end = cur >= hd
111 class shell_history size =
112 let size = size + 1 in
113 let decr x = let x' = x - 1 in if x' < 0 then size + x' else x' in
114 let incr x = (x + 1) mod size in
116 val data = Array.create size ""
118 inherit basic_history (0, -1 , -1)
122 if tl = -1 then tl <- hd;
124 if hd = tl then tl <- incr tl;
127 if cur = tl then raise History_failure;
131 if cur = hd then raise History_failure;
133 if cur = hd then "" else data.(cur)
134 method load (data', hd', tl', cur') =
135 assert (Array.length data = Array.length data');
136 hd <- hd'; tl <- tl'; cur <- cur';
137 Array.blit data' 0 data 0 (Array.length data')
138 method save = (Array.copy data, hd, tl, cur)
141 class ['a] browser_history ?memento size init =
143 initializer match memento with Some m -> self#load m | _ -> ()
144 val data = Array.create size init
146 inherit basic_history (0, 0, 0)
149 if cur = tl then raise History_failure;
151 if cur = ~-1 then cur <- size - 1;
154 if cur = hd then raise History_failure;
156 if cur = size then cur <- 0;
159 if e <> data.(cur) then
162 if cur = size then cur <- 0;
163 if cur = tl then tl <- tl + 1;
164 if tl = size then tl <- 0;
168 method load (data', hd', tl', cur') =
169 assert (Array.length data = Array.length data');
170 hd <- hd'; tl <- tl'; cur <- cur';
171 Array.blit data' 0 data 0 (Array.length data')
172 method save = (Array.copy data, hd, tl, cur)
176 let instance = lazy (f ()) in
177 fun () -> Lazy.force instance
179 let image_path n = sprintf "%s/%s" BuildTimeConf.images_dir n
181 let end_ma_RE = Pcre.regexp "\\.ma$"
183 let obj_file_of_baseuri baseuri =
185 Helm_registry.get "matita.basedir" ^ "/xml" ^
186 Pcre.replace ~pat:"^cic:" ~templ:"" baseuri
190 let list_tl_at ?(equality=(==)) e l =
193 | [] -> raise Not_found
194 | hd :: tl as l when equality hd e -> l