| 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 2, 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 of hash.c */ |