X-Git-Url: http://git.efficios.com/?a=blobdiff_plain;f=gas%2Fhash.h;h=df59d9fad21dc237e0ee9b771031227e87bbb305;hb=bcef29e60c15b6d60a420819d37bc59597d03ade;hp=262b72315a3252757a943248216e1acfa2205dc5;hpb=a39116f1c91d3642c068d9df871338cca9006be2;p=deliverable%2Fbinutils-gdb.git diff --git a/gas/hash.h b/gas/hash.h index 262b72315a..df59d9fad2 100644 --- a/gas/hash.h +++ b/gas/hash.h @@ -1,59 +1,78 @@ -/* hash.h - for hash.c - Copyright (C) 1987 Free Software Foundation, Inc. - +/* hash.h -- header file for gas hash table routines + Copyright (C) 1987, 92, 93, 95, 1999 Free Software Foundation, Inc. + This file is part of GAS, the GNU Assembler. - + GAS 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, or (at your option) any later version. - + GAS 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 GAS; see the file COPYING. If not, write to - the Free Software Foundation, 675 Mass Ave, Cambridge, MA 02139, USA. */ - -#ifndef hashH -#define hashH - -struct hash_entry -{ - char * hash_string; /* points to where the symbol string is */ - /* NULL means slot is not used */ - /* DELETED means slot was deleted */ - char * hash_value; /* user's datum, associated with symbol */ -}; - - -#define HASH_STATLENGTH (6) -struct hash_control -{ - struct hash_entry * hash_where; /* address of hash table */ - int hash_sizelog; /* Log of ( hash_mask + 1 ) */ - int hash_mask; /* masks a hash into index into table */ - int hash_full; /* when hash_stat[STAT_USED] exceeds this, */ - /* grow table */ - struct hash_entry * hash_wall; /* point just after last (usable) entry */ - /* here we have some statistics */ - int hash_stat[HASH_STATLENGTH]; /* lies & statistics */ - /* we need STAT_USED & STAT_SIZE */ -}; - - -/* returns */ -struct hash_control * hash_new(); /* [control block] */ -void hash_die(); -void hash_say(); -char * hash_delete(); /* previous value */ -char * hash_relpace(); /* previous value */ -char * hash_insert(); /* error string */ -char * hash_apply(); /* 0 means OK */ -char * hash_find(); /* value */ -char * hash_jam(); /* error text (internal) */ -#endif /* #ifdef hashH */ - -/* end: hash.c */ + along with GAS; see the file COPYING. If not, write to the Free + Software Foundation, 59 Temple Place - Suite 330, Boston, MA + 02111-1307, USA. */ + +#ifndef HASH_H +#define HASH_H + +struct hash_control; + +/* Create a hash table. This return a control block. */ + +extern struct hash_control *hash_new PARAMS ((void)); + +/* Delete a hash table, freeing all allocated memory. */ + +extern void hash_die PARAMS ((struct hash_control *)); + +/* Insert an entry into a hash table. This returns NULL on success. + On error, it returns a printable string indicating the error. It + is considered to be an error if the entry already exists in the + hash table. */ + +extern const char *hash_insert PARAMS ((struct hash_control *, + const char *key, PTR value)); + +/* Insert or replace an entry in a hash table. This returns NULL on + success. On error, it returns a printable string indicating the + error. If an entry already exists, its value is replaced. */ + +extern const char *hash_jam PARAMS ((struct hash_control *, + const char *key, PTR value)); + +/* Replace an existing entry in a hash table. This returns the old + value stored for the entry. If the entry is not found in the hash + table, this does nothing and returns NULL. */ + +extern PTR hash_replace PARAMS ((struct hash_control *, const char *key, + PTR value)); + +/* Find an entry in a hash table, returning its value. Returns NULL + if the entry is not found. */ + +extern PTR hash_find PARAMS ((struct hash_control *, const char *key)); + +/* Delete an entry from a hash table. This returns the value stored + for that entry, or NULL if there is no such entry. */ + +extern PTR hash_delete PARAMS ((struct hash_control *, const char *key)); + +/* Traverse a hash table. Call the function on every entry in the + hash table. */ + +extern void hash_traverse PARAMS ((struct hash_control *, + void (*pfn) (const char *key, PTR value))); + +/* Print hash table statistics on the specified file. NAME is the + name of the hash table, used for printing a header. */ + +extern void hash_print_statistics PARAMS ((FILE *, const char *name, + struct hash_control *)); + +#endif /* HASH_H */