nsz Git - libfirm/blob - ir/ident/ident.c

   1 /* Ident --- unique handles for identifiers
   2    Copyright (C) 1995, 1996 Markus Armbruster
   3    All rights reserved. */
   4
   5 /* $Id$ */
   6
   7 #ifdef HAVE_CONFIG_H
   8 # include <config.h>
   9 #endif
  10
  11 #include <assert.h>
  12 #include <ctype.h>
  13 #include <string.h>
  14 #include <stddef.h>
  15
  16 #include "ident_t.h"
  17 #include "array.h"
  18 #include "tune.h"
  19 #include "misc.h"
  20 #include "set.h"
  21
  22 /* Caution: strings _not_ zero-terminated! */
  23 #define ID_FROM_STR(str, len) \
  24   (assert ((len) > 0), \
  25    (const set_entry *)set_hinsert (id_set, (str), (len), ID_HASH ((str), (len))))
  26 #define ID_TO_STR(id) ((const char *)&(id)->dptr[0])
  27 #define ID_TO_STRLEN(id) ((id)->size)
  28 #define ID_TO_HASH(id) ((long)(id) + (id)->hash)
  29
  30 /* Vormals Debugunterstuetzung, entfernt (debug.h). */
  31 # define ID_VRFY(id) ((void)0)
  32
  33 #ifdef NDEBUG
  34 # define IDS_VRFY(id) ((void)0)
  35 #else
  36 # define IDS_VRFY(id) ids_vrfy ((id))
  37 static void ids_vrfy (ident **id);
  38 #endif
  39
  40 #ifdef STATS
  41 # define id_stats() set_stats (id_set)
  42 #else
  43 # define id_stats() ((void)0)
  44 #endif
  45
  46 extern set *id_set;
  47
  48 #define XX_USER(name) ident *id_##name;
  49 #define XX_INTERNAL(name, str) XX_USER(name)
  50 #undef XX_USER
  51 #undef XX_INTERNAL
  52
  53 static set *id_set;
  54
  55 #if 0 /* nowhere used */
  56 static ident *
  57 new_id_derived (const char *pfx, ident *id)
  58 {
  59   int pfx_len = strlen (pfx);
  60   int len = pfx_len + ID_TO_STRLEN (id);
  61   char *str = alloca (len);
  62
  63   memcpy (str, pfx, pfx_len);
  64   memcpy (str+pfx_len, ID_TO_STR (id), ID_TO_STRLEN (id));
  65   return ID_FROM_STR (str, pfx_len + ID_TO_STRLEN (id));
  66 }
  67
  68
  69 static ident *
  70 new_id_internal (void)
  71 {
  72   static char str[] = "_0000000";
  73   int i;
  74
  75   i = sizeof (str) - 2;
  76   while (++str[i] == '9'+1) {
  77     str[i--] = '0';
  78     /* if following assertion fails, we get called far too often ;-) */
  79     assert (i >= 0);
  80   }
  81   assert (('0' <= str[i]) && (str[i] <= '9'));
  82
  83   return ID_FROM_STR (str, sizeof (str) - 1);
  84 }
  85
  86
  87 static bool
  88 id_is_internal (ident *id)
  89 {
  90   assert (ID_TO_STRLEN (id));
  91   return !!ispunct (ID_TO_STR(id)[0]);
  92 }
  93 #endif
  94
  95 #ifndef NDEBUG
  96
  97 static void
  98 ids_vrfy (ident **id)
  99 {
 100   int i;
 101
 102   for (i = 0;  i < ARR_LEN (id);  ++i) {
 103     ID_VRFY (id[i]);
 104   }
 105 }
 106
 107 #endif
 108
 109 int
 110 ident_print (XP_PAR1, const xprintf_info *info ATTRIBUTE((unused)), XP_PARN)
 111 {
 112   ident *id = XP_GETARG (ident *, 0);
 113   return XPMR (ID_TO_STR (id), ID_TO_STRLEN (id));
 114 }
 115
 116
 117 void
 118 id_init (void)
 119 {
 120   id_set = new_set (memcmp, TUNE_NIDENTS);
 121
 122 #define XX_USER(name) id_##name = ID_FROM_STR(#name, sizeof(#name)- 1);
 123 #define XX_INTERNAL(name, str) id_##name = ID_FROM_STR((str), sizeof((str))-1);
 124 #undef XX_USER
 125 #undef XX_INTERNAL
 126 }
 127
 128
 129 INLINE ident *id_from_str (const char *str, int len) {
 130   assert (len > 0);
 131   return  (const set_entry *) set_hinsert (id_set,
 132                                            (str),
 133                                            (len),
 134                                            ID_HASH ((str), (len)));
 135 }
 136
 137 INLINE const char *id_to_str   (ident *id) {
 138   return ((const char *)&(id)->dptr[0]);
 139 }
 140
 141 INLINE int id_to_strlen(ident *id) {
 142   return ((id)->size);
 143 }
 144
 145 int id_is_prefix (ident *prefix, ident *id) {
 146   if (id_to_strlen(prefix) > id_to_strlen(id)) return 0;
 147   if (0 == memcmp(&(prefix->dptr[0]), &(id->dptr[0]), id_to_strlen(prefix)))
 148     return 1;
 149   return 0;
 150 }
 151
 152 int id_is_suffix (ident *suffix, ident *id) {
 153   int suflen = id_to_strlen(suffix);
 154   int idlen = id_to_strlen(id);
 155   char *part;
 156   if (suflen > idlen) return 0;
 157
 158   part = (char *) &id->dptr[0];
 159   part = part + (idlen - suflen);
 160   if (0 == memcmp(&(suffix->dptr[0]), part, suflen))
 161     return 1;
 162   return 0;
 163 }
 164
 165 int print_id (ident *id) {
 166   xprintf("%I", id);
 167   return(0);
 168 }
 169
 170 int fprint_id (FILE *F, ident *id) {
 171   xfprintf(F, "%I", id);
 172   return(0);
 173 }