helm/ocaml/hbugs/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