blob: d8c0d5eeb3ef09e64d73cf107c678a6df14b0f00 (
plain)
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
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
|
-- Ortho debug hashed identifiers implementation.
-- Copyright (C) 2005 Tristan Gingold
--
-- This program is free software: you can redistribute it and/or modify
-- it under the terms of the GNU General Public License as published by
-- the Free Software Foundation, either version 2 of the License, or
-- (at your option) any later version.
--
-- This program 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. See the
-- GNU General Public License for more details.
--
-- You should have received a copy of the GNU General Public License
-- along with this program. If not, see <gnu.org/licenses>.
package body Ortho_Ident_Hash is
type O_Ident_Array is array (Hash_Type range <>) of O_Ident;
Hash_Max : constant Hash_Type := 511;
Symtable : O_Ident_Array (0 .. Hash_Max - 1) := (others => null);
function Get_Identifier (Str : String) return O_Ident
is
Hash : Hash_Type;
Ent : Hash_Type;
Res : O_Ident;
begin
-- 1. Compute Hash.
Hash := 0;
for I in Str'Range loop
Hash := Hash * 31 + Character'Pos (Str (I));
end loop;
-- 2. Search.
Ent := Hash mod Hash_Max;
Res := Symtable (Ent);
while Res /= null loop
if Res.Hash = Hash and then Res.Ident.all = Str then
return Res;
end if;
Res := Res.Next;
end loop;
-- Not found: add.
Res := new Ident_Type'(Hash => Hash,
Ident => new String'(Str),
Next => Symtable (Ent));
Symtable (Ent) := Res;
return Res;
end Get_Identifier;
function Get_String (Id : O_Ident) return String is
begin
if Id = null then
return "?ANON?";
else
return Id.Ident.all;
end if;
end Get_String;
function Is_Nul (Id : O_Ident) return Boolean is
begin
return Id = null;
end Is_Nul;
function Is_Equal (Id : O_Ident; Str : String) return Boolean is
begin
return Id.Ident.all = Str;
end Is_Equal;
end Ortho_Ident_Hash;
|
