blob: d8844ea2699eb51a8ff4e6517eb4a28c754aa445 (
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
|
-- 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 Ortho_Ident_Hash is
type O_Ident is private;
O_Ident_Nul : constant O_Ident;
function Get_Identifier (Str : String) return O_Ident;
function Get_String (Id : O_Ident) return String;
function Is_Equal (L, R : O_Ident) return Boolean renames "=";
function Is_Equal (Id : O_Ident; Str : String) return Boolean;
function Is_Nul (Id : O_Ident) return Boolean;
private
type Hash_Type is mod 2**32;
type String_Acc is access constant String;
-- Symbol table.
type Ident_Type;
type O_Ident is access Ident_Type;
type Ident_type is record
-- The hash for the symbol.
Hash : Hash_Type;
-- Identification of the symbol.
Ident : String_Acc;
-- Next symbol with the same collision.
Next : O_Ident;
end record;
O_Ident_Nul : constant O_Ident := null;
end Ortho_Ident_Hash;
|
