Maj terminée. Pour consulter la release notes associée voici le lien :
https://about.gitlab.com/releases/2021/07/07/critical-security-release-gitlab-14-0-4-released/

ident.ml 3.35 KB
Newer Older
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35
(**************************************************************************)
(*                                                                        *)
(*  Copyright (C) 2010-                                                   *)
(*    Francois Bobot                                                      *)
(*    Jean-Christophe Filliatre                                           *)
(*    Johannes Kanig                                                      *)
(*    Andrei Paskevich                                                    *)
(*                                                                        *)
(*  This software is free software; you can redistribute it and/or        *)
(*  modify it under the terms of the GNU Library General Public           *)
(*  License version 2.1, with the special exception on linking            *)
(*  described in file LICENSE.                                            *)
(*                                                                        *)
(*  This software is distributed in the hope that it will be useful,      *)
(*  but WITHOUT ANY WARRANTY; without even the implied warranty of        *)
(*  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.                  *)
(*                                                                        *)
(**************************************************************************)

(** Identifiers *)

type ident = {
  id_short : string;    (* non-unique name for string-based lookup *)
  id_long : string;     (* non-unique name for pretty printing *)
  id_origin : origin;   (* origin of the ident *)
  id_tag : int;         (* unique numeric tag *)
}

and origin =
  | User of Loc.position
  | Derived of ident
  | Fresh

module Id = struct
  type t = ident
36
  let equal = (==)
37 38 39 40 41 42 43
  let hash id1 = id1.id_tag
  let compare id1 id2 = Pervasives.compare id1.id_tag id2.id_tag
end
module Mid = Map.Make(Id)
module Sid = Set.Make(Id)
module Hid = Hashtbl.Make(Id)

44 45
type preid = ident

46 47 48 49
(* constructors *)

let gentag = let r = ref 0 in fun () -> incr r; !r

50 51
let id_register id = { id with id_tag = gentag () }

52 53 54 55
let create_ident short long origin = {
  id_short  = short;
  id_long   = long;
  id_origin = origin;
56
  id_tag    = -1
57 58
}

59 60 61 62 63 64 65 66 67
let id_fresh sh = create_ident sh sh Fresh
let id_fresh_long sh ln = create_ident sh ln Fresh

let id_user sh loc = create_ident sh sh (User loc)
let id_user_long sh ln loc = create_ident sh ln (User loc)

let id_derive sh id = create_ident sh sh (Derived id)
let id_derive_long sh ln id = create_ident sh ln (Derived id)

68
let id_clone id = create_ident id.id_short id.id_long (Derived id)
69
let id_dup id = { id with id_tag = -1 }
70 71 72 73 74

(** Unique names for pretty printing *)

type printer = (string, int) Hashtbl.t * (int, string) Hashtbl.t

Jean-Christophe Filliâtre's avatar
Jean-Christophe Filliâtre committed
75
let create_printer () = Hashtbl.create 1997, Hashtbl.create 1997
76 77 78 79 80 81 82 83 84

let rec find_index indices name ind =
  if Hashtbl.mem indices (name ^ string_of_int ind)
  then find_index indices name (succ ind) else ind

let find_unique indices name =
  try
    let ind = Hashtbl.find indices name + 1 in
    let ind = find_index indices name ind in
Jean-Christophe Filliâtre's avatar
Jean-Christophe Filliâtre committed
85
    Hashtbl.add indices name ind;
86 87 88 89 90
    name ^ string_of_int ind
  with Not_found ->
    name

let id_unique (indices,values) id =
91
  try
Jean-Christophe Filliâtre's avatar
Jean-Christophe Filliâtre committed
92
    Hashtbl.find values id.id_tag
93 94
  with Not_found ->
    let name = find_unique indices id.id_long in
Jean-Christophe Filliâtre's avatar
Jean-Christophe Filliâtre committed
95 96
    Hashtbl.add values id.id_tag name;
    Hashtbl.add indices name 0;
97 98
    name