projects / deliverable / binutils-gdb.git / blame
| Commit | Line | Data |
|---|---|---|
| fecd2382 RP |
1 | /* hash.h - for hash.c |
| 2 | Copyright (C) 1987 Free Software Foundation, Inc. | |
| 3 | ||
| 4 | This file is part of GAS, the GNU Assembler. | |
| 5 | ||
| 6 | GAS is free software; you can redistribute it and/or modify | |
| 7 | it under the terms of the GNU General Public License as published by | |
| 8 | the Free Software Foundation; either version 1, or (at your option) | |
| 9 | any later version. | |
| 10 | ||
| 11 | GAS is distributed in the hope that it will be useful, | |
| 12 | but WITHOUT ANY WARRANTY; without even the implied warranty of | |
| 13 | MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the | |
| 14 | GNU General Public License for more details. | |
| 15 | ||
| 16 | You should have received a copy of the GNU General Public License | |
| 17 | along with GAS; see the file COPYING. If not, write to | |
| 18 | the Free Software Foundation, 675 Mass Ave, Cambridge, MA 02139, USA. */ | |
| 19 | ||
| 20 | #ifndef hashH | |
| 21 | #define hashH | |
| 22 | ||
| 23 | struct hash_entry | |
| 24 | { | |
| 25 | char * hash_string; /* points to where the symbol string is */ | |
| 26 | /* NULL means slot is not used */ | |
| 27 | /* DELETED means slot was deleted */ | |
| 28 | char * hash_value; /* user's datum, associated with symbol */ | |
| 29 | }; | |
| 30 | ||
| 31 | ||
| 32 | #define HASH_STATLENGTH (6) | |
| 33 | struct hash_control | |
| 34 | { | |
| 35 | struct hash_entry * hash_where; /* address of hash table */ | |
| 36 | int hash_sizelog; /* Log of ( hash_mask + 1 ) */ | |
| 37 | int hash_mask; /* masks a hash into index into table */ | |
| 38 | int hash_full; /* when hash_stat[STAT_USED] exceeds this, */ | |
| 39 | /* grow table */ | |
| 40 | struct hash_entry * hash_wall; /* point just after last (usable) entry */ | |
| 41 | /* here we have some statistics */ | |
| 42 | int hash_stat[HASH_STATLENGTH]; /* lies & statistics */ | |
| 43 | /* we need STAT_USED & STAT_SIZE */ | |
| 44 | }; | |
| 45 | ||
| 46 | ||
| 47 | /* returns */ | |
| 48 | struct hash_control * hash_new(); /* [control block] */ | |
| 49 | void hash_die(); | |
| 50 | void hash_say(); | |
| 51 | char * hash_delete(); /* previous value */ | |
| 52 | char * hash_relpace(); /* previous value */ | |
| 53 | char * hash_insert(); /* error string */ | |
| 54 | char * hash_apply(); /* 0 means OK */ | |
| 55 | char * hash_find(); /* value */ | |
| 56 | char * hash_jam(); /* error text (internal) */ | |
| 57 | #endif /* #ifdef hashH */ | |
| 58 | ||
| 59 | /* end: hash.c */ |