gnu/usr.bin/as/hash.h

   1 /* hash.h - for hash.c
   2    Copyright (C) 1987, 1992 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  * $FreeBSD: src/gnu/usr.bin/as/hash.h,v 1.6 1999/08/27 23:34:17 peter Exp $
  21  */
  22
  23
  24 #ifndef hashH
  25 #define hashH
  26
  27 struct hash_entry
  28 {
  29         char *hash_string;      /* points to where the symbol string is */
  30         /* NULL means slot is not used */
  31         /* DELETED means slot was deleted */
  32         char *hash_value;       /* user's datum, associated with symbol */
  33 };
  34
  35
  36 #define HASH_STATLENGTH (6)
  37 struct hash_control
  38 {
  39         struct hash_entry *hash_where; /* address of hash table */
  40         int hash_sizelog; /* Log of ( hash_mask + 1 ) */
  41         int hash_mask; /* masks a hash into index into table */
  42         int hash_full; /* when hash_stat[STAT_USED] exceeds this, */
  43         /* grow table */
  44         struct hash_entry * hash_wall; /* point just after last (usable) entry */
  45         /* here we have some statistics */
  46         int hash_stat[HASH_STATLENGTH]; /* lies & statistics */
  47         /* we need STAT_USED & STAT_SIZE */
  48 };
  49
  50  /* fixme: prototype. */
  51
  52 /* returns */
  53 struct hash_control *hash_new(); /* [control block] */
  54 void hash_die();
  55 void hash_say();
  56 char *hash_delete(); /* previous value */
  57 char *hash_relpace(); /* previous value */
  58 char *hash_insert(); /* error string */
  59 char *hash_apply(); /* 0 means OK */
  60 char *hash_find(); /* value */
  61 char *hash_jam(); /* error text (internal) */
  62
  63 #endif /* #ifdef hashH */
  64
  65 /* end of hash.h */