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