src/uniqstr.c

   1 /* Keep a unique copy of strings.
   2
   3    Copyright (C) 2002, 2003, 2004, 2005 Free Software Foundation, Inc.
   4
   5    This file is part of Bison, the GNU Compiler Compiler.
   6
   7    Bison is free software; you can redistribute it and/or modify
   8    it under the terms of the GNU General Public License as published by
   9    the Free Software Foundation; either version 2, or (at your option)
  10    any later version.
  11
  12    Bison is distributed in the hope that it will be useful,
  13    but WITHOUT ANY WARRANTY; without even the implied warranty of
  14    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  15    GNU General Public License for more details.
  16
  17    You should have received a copy of the GNU General Public License
  18    along with Bison; see the file COPYING.  If not, write to
  19    the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor,
  20    Boston, MA 02110-1301, USA.  */
  21
  22 #include "system.h"
  23
  24 #include <error.h>
  25 #include <hash.h>
  26 #include <quotearg.h>
  27
  28 #include "uniqstr.h"
  29
  30 /*-----------------------.
  31 | A uniqstr hash table.  |
  32 `-----------------------*/
  33
  34 /* Initial capacity of uniqstr hash table.  */
  35 #define HT_INITIAL_CAPACITY 257
  36
  37 static struct hash_table *uniqstrs_table = NULL;
  38
  39 /*-------------------------------------.
  40 | Create the uniqstr for S if needed.  |
  41 `-------------------------------------*/
  42
  43 uniqstr
  44 uniqstr_new (char const *str)
  45 {
  46   uniqstr res = hash_lookup (uniqstrs_table, str);
  47   if (!res)
  48     {
  49       /* First insertion in the hash. */
  50       res = xstrdup (str);
  51       hash_insert (uniqstrs_table, res);
  52     }
  53   return res;
  54 }
  55
  56
  57 /*------------------------------.
  58 | Abort if S is not a uniqstr.  |
  59 `------------------------------*/
  60
  61 void
  62 uniqstr_assert (char const *str)
  63 {
  64   if (!hash_lookup (uniqstrs_table, str))
  65     {
  66       error (0, 0,
  67              "not a uniqstr: %s", quotearg (str));
  68       abort ();
  69     }
  70 }
  71
  72
  73 /*--------------------.
  74 | Print the uniqstr.  |
  75 `--------------------*/
  76
  77 static inline bool
  78 uniqstr_print (uniqstr ustr)
  79 {
  80   fprintf (stderr, "%s\n", ustr);
  81   return true;
  82 }
  83
  84 static bool
  85 uniqstr_print_processor (void *ustr, void *null ATTRIBUTE_UNUSED)
  86 {
  87   return uniqstr_print (ustr);
  88 }
  89
  90 \f
  91 /*-----------------------.
  92 | A uniqstr hash table.  |
  93 `-----------------------*/
  94
  95 static bool
  96 hash_compare_uniqstr (void const *m1, void const *m2)
  97 {
  98   return strcmp (m1, m2) == 0;
  99 }
 100
 101 static size_t
 102 hash_uniqstr (void const *m, size_t tablesize)
 103 {
 104   return hash_string (m, tablesize);
 105 }
 106
 107 /*----------------------------.
 108 | Create the uniqstrs table.  |
 109 `----------------------------*/
 110
 111 void
 112 uniqstrs_new (void)
 113 {
 114   uniqstrs_table = hash_initialize (HT_INITIAL_CAPACITY,
 115                                     NULL,
 116                                     hash_uniqstr,
 117                                     hash_compare_uniqstr,
 118                                     free);
 119 }
 120
 121
 122 /*-------------------------------------.
 123 | Perform a task on all the uniqstrs.  |
 124 `-------------------------------------*/
 125
 126 static void
 127 uniqstrs_do (Hash_processor processor, void *processor_data)
 128 {
 129   hash_do_for_each (uniqstrs_table, processor, processor_data);
 130 }
 131
 132
 133 /*-----------------.
 134 | Print them all.  |
 135 `-----------------*/
 136
 137 void
 138 uniqstrs_print (void)
 139 {
 140   uniqstrs_do (uniqstr_print_processor, NULL);
 141 }
 142
 143
 144 /*--------------------.
 145 | Free the uniqstrs.  |
 146 `--------------------*/
 147
 148 void
 149 uniqstrs_free (void)
 150 {
 151   hash_free (uniqstrs_table);
 152 }