gas/hash.h

   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 */