]> matita.cs.unibo.it Git - helm.git/blob - helm/hbugs/common/hbugs_id_generator.ml
patch
[helm.git] / helm / hbugs / common / hbugs_id_generator.ml
1 (*
2  * Copyright (C) 2003:
3  *    Stefano Zacchiroli <zack@cs.unibo.it>
4  *    for the HELM Team http://helm.cs.unibo.it/
5  *
6  *  This file is part of HELM, an Hypertextual, Electronic
7  *  Library of Mathematics, developed at the Computer Science
8  *  Department, University of Bologna, Italy.
9  *
10  *  HELM is free software; you can redistribute it and/or
11  *  modify it under the terms of the GNU General Public License
12  *  as published by the Free Software Foundation; either version 2
13  *  of the License, or (at your option) any later version.
14  *
15  *  HELM is distributed in the hope that it will be useful,
16  *  but WITHOUT ANY WARRANTY; without even the implied warranty of
17  *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
18  *  GNU General Public License for more details.
19  *
20  *  You should have received a copy of the GNU General Public License
21  *  along with HELM; if not, write to the Free Software
22  *  Foundation, Inc., 59 Temple Place - Suite 330, Boston,
23  *  MA  02111-1307, USA.
24  *
25  *  For details, see the HELM World-Wide-Web page,
26  *  http://helm.cs.unibo.it/
27  *)
28
29 let _ = Random.self_init ()
30
31 let id_length = 32
32 let min_ascii = 33
33 let max_ascii = 126
34   (* characters forbidden inside an XML attribute value. Well, '>' and '''
35   aren't really forbidden, but are listed here ... just to be sure *)
36 let forbidden_chars = (* i.e. [ '"'; '&'; '\''; '<'; '>' ] *)
37   [ 34; 38; 39; 60; 62 ]  (* assumption: is sorted! *)
38 let chars_range = max_ascii - min_ascii + 1 - (List.length forbidden_chars)
39
40   (* return a random id char c such that 
41       (min_ascii <= Char.code c) &&
42       (Char.code c <= max_ascii) &&
43       (not (List.mem (Char.code c) forbidden_chars))
44   *)
45 let random_id_char () =
46   let rec nth_char ascii shifts = function
47     | [] -> Char.chr (ascii + shifts)
48     | hd::tl when ascii + shifts < hd -> Char.chr (ascii + shifts)
49     | hd::tl (* when ascii + shifts >= hd *) -> nth_char ascii (shifts + 1) tl
50   in
51   nth_char (Random.int chars_range + min_ascii) 0 forbidden_chars
52
53   (* return a random id string which have length id_length *)
54 let new_id () =
55   let str = String.create id_length in
56   for i = 0 to id_length - 1 do
57     String.set str i (random_id_char ())
58   done;
59   str
60
61 let new_broker_id = new_id
62 let new_client_id = new_id
63 let new_musing_id = new_id
64 let new_tutor_id = new_id
65