-/* Ident --- unique handles for identifiers
- Copyright (C) 1995, 1996 Markus Armbruster
- All rights reserved. */
-
-/* $Id$ */
-
+/*
+ * Copyright (C) 1995-2008 University of Karlsruhe. All right reserved.
+ *
+ * This file is part of libFirm.
+ *
+ * This file may be distributed and/or modified under the terms of the
+ * GNU General Public License version 2 as published by the Free Software
+ * Foundation and appearing in the file LICENSE.GPL included in the
+ * packaging of this file.
+ *
+ * Licensees holding valid libFirm Professional Edition licenses may use
+ * this file in accordance with the libFirm Commercial License.
+ * Agreement provided with the Software.
+ *
+ * This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
+ * WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR
+ * PURPOSE.
+ */
+
+/**
+ * @file
+ * @brief Hash table to store names.
+ * @author Goetz Lindenmaier
+ * @version $Id$
+ */
#ifdef HAVE_CONFIG_H
-# include <config.h>
+# include "config.h"
#endif
#include <assert.h>
#include <ctype.h>
+#include <stdio.h>
#include <string.h>
#include <stddef.h>
+#include <stdlib.h>
+
+#ifdef FIRM_ENABLE_WCHAR
+#include <wchar.h>
+#endif
#include "ident_t.h"
-#include "array.h"
-#include "tune.h"
-#include "misc.h"
#include "set.h"
+#include "xmalloc.h"
+
+/* for debugging only, not the real implementation */
+struct _ident {
+ char reserved[sizeof(unsigned) + sizeof(size_t)];
+ char data[1];
+};
+
+/** The current ident module implementation. */
+static ident_if_t impl;
+
+/**
+ * Stores a string in the ident module and returns a handle for the string.
+ *
+ * @param handle the handle for the set
+ * @param str the string which shall be stored
+ * @param len length of str in bytes
+ *
+ * @return id - a handle for the generated ident
+ *
+ * Default implementation using libfirm sets.
+ */
+static ident *set_new_id_from_chars(void *handle, const char *str, int len)
+{
+ set *id_set = handle;
-/* Caution: strings _not_ zero-terminated! */
-#define ID_FROM_STR(str, len) \
- (assert ((len) > 0), \
- (const set_entry *)set_hinsert (id_set, (str), (len), ID_HASH ((str), (len))))
-#define ID_TO_STR(id) ((const char *)&(id)->dptr[0])
-#define ID_TO_STRLEN(id) ((id)->size)
-#define ID_TO_HASH(id) ((long)(id) + (id)->hash)
-
-/* Vormals Debugunterstuetzung, entfernt (debug.h). */
-# define ID_VRFY(id) ((void)0)
-# define IDS_VRFY(id) ((void)0)
-
-#ifdef STATS
-# define id_stats() set_stats (id_set)
-#else
-# define id_stats() ((void)0)
-#endif
+ /* GL: Who added this assert? And why? */
+ //assert(len > 0);
+ return (ident *)set_hinsert0(id_set, str, len, ID_HASH(unsigned char, str, len));
+}
-extern set *id_set;
+/**
+ * Stores a string in the ident module and returns a handle for the string.
+ *
+ * @param handle the handle for the set
+ * @param str the string (or whatever) which shall be stored
+ *
+ * Default implementation using libfirm sets.
+ */
+static ident *set_new_id_from_str(void *handle, const char *str)
+{
+ assert(str);
+ return (ident *)set_new_id_from_chars(handle, str, strlen(str));
+}
-#define XX_USER(name) ident *id_##name;
-#define XX_INTERNAL(name, str) XX_USER(name)
-#undef XX_USER
-#undef XX_INTERNAL
+/**
+ * Returns a string represented by an ident.
+ *
+ * @param handle the handle for the set
+ * @param id the ident
+ *
+ * Default implementation using libfirm sets.
+ */
+static const char *set_get_id_str(void *handle, ident *id)
+{
+ struct set_entry *entry = (struct set_entry *)id;
+ (void) handle;
-static set *id_set;
+ return (const char *)entry->dptr;
+}
-#if 0 /* nowhere used */
-static ident *
-new_id_derived (const char *pfx, ident *id)
+/**
+ * Returns the length of the string represented by an ident.
+ *
+ * @param handle the handle for the set
+ * @param id the ident
+ *
+ * Default implementation using libfirm sets.
+ */
+static int set_get_id_strlen(void *handle, ident *id)
{
- int pfx_len = strlen (pfx);
- int len = pfx_len + ID_TO_STRLEN (id);
- char *str = alloca (len);
+ struct set_entry *entry = (struct set_entry *)id;
+ (void) handle;
+
+ return entry->size;
+}
- memcpy (str, pfx, pfx_len);
- memcpy (str+pfx_len, ID_TO_STR (id), ID_TO_STRLEN (id));
- return ID_FROM_STR (str, pfx_len + ID_TO_STRLEN (id));
+/**
+ * Default implementation using libfirm sets.
+ */
+void set_finish_ident(void *handle) {
+ set *id_set = handle;
+
+ del_set(id_set);
}
-static ident *
-new_id_internal (void)
+/**
+ * Default implementation if no new_id_from_str() is provided.
+ */
+static ident *def_new_id_from_str(void *handle, const char *str)
{
- static char str[] = "_0000000";
- int i;
+ return impl.new_id_from_chars(handle, str, strlen(str));
+}
- i = sizeof (str) - 2;
- while (++str[i] == '9'+1) {
- str[i--] = '0';
- /* if following assertion fails, we get called far too often ;-) */
- assert (i >= 0);
- }
- assert (('0' <= str[i]) && (str[i] <= '9'));
+/**
+ * Default implementation if no get_id_strlen() is provided.
+ */
+static int def_get_id_strlen(void *handle, ident *id)
+{
+ return strlen(impl.get_id_str(handle, id));
+}
+
+#ifdef FIRM_ENABLE_WCHAR
+/**
+ * Stores a wide character string in the ident module and returns a
+ * handle for the string.
+ *
+ * @param handle the handle for the set
+ * @param wstr the wide character string which shall be stored
+ * @param len length of wstr
+ *
+ * @return id - a handle for the generated ident
+ *
+ * Default implementation using libfirm sets.
+ */
+static ident *set_new_id_from_wchars(void *handle, const wchar_t *wstr, int len)
+{
+ set *id_set = handle;
+ wchar_t *tmp;
+
+ /* can't use hinsert0 here, so copy and add a 0 */
+ tmp = alloca((len + 1) * sizeof(*tmp));
+ memcpy(tmp, wstr, len * sizeof(*tmp));
+ tmp[len] = L'\0';
- return ID_FROM_STR (str, sizeof (str) - 1);
+ return (ident *)set_hinsert(id_set, tmp, (len + 1) * sizeof(wchar_t), ID_HASH(wchar_t, tmp, len));
}
+/**
+ * Stores a wide character string in the ident module and
+ * returns a handle for the string.
+ *
+ * @param handle the handle for the set
+ * @param wstr the wide character string which shall be stored
+ *
+ * Default implementation using libfirm sets.
+ */
+static ident *set_new_id_from_wcs(void *handle, const wchar_t *wstr)
+{
+ assert(wstr);
+ return (ident *)set_new_id_from_wchars(handle, wstr, wcslen(wstr));
+}
-static bool
-id_is_internal (ident *id)
+/**
+ * Returns a wide character string represented by an ident.
+ *
+ * @param handle the handle for the set
+ * @param id the ident
+ *
+ * Default implementation using libfirm sets.
+ */
+static const wchar_t *set_get_id_wcs(void *handle, ident *id)
{
- assert (ID_TO_STRLEN (id));
- return !!ispunct (ID_TO_STR(id)[0]);
+ struct set_entry *entry = (struct set_entry *)id;
+
+ return (const wchar_t *)entry->dptr;
}
-#endif
+/**
+ * Returns the length of the string represented by an ident.
+ *
+ * @param handle the handle for the set
+ * @param id the ident
+ *
+ * Default implementation using libfirm sets.
+ */
+static int set_get_id_wcslen(void *handle, ident *id)
+{
+ struct set_entry *entry = (struct set_entry *)id;
+
+ /* len + \0 is stored for wchar_t */
+ return entry->size / sizeof(wchar_t) - 1;
+}
-int
-ident_print (XP_PAR1, const xprintf_info *info ATTRIBUTE((unused)), XP_PARN)
+/**
+ * Default implementation if no new_id_from_wcs() is provided.
+ */
+static ident *def_new_id_from_wcs(void *handle, const wchar_t *wstr)
{
- ident *id = XP_GETARG (ident *, 0);
- return XPMR (ID_TO_STR (id), ID_TO_STRLEN (id));
+ return impl.new_id_from_wchars(handle, wstr, wcslen(wstr));
}
+/**
+ * Default implementation if no new_id_from_wchars() is provided.
+ */
+static ident *def_new_id_from_wchars(void *handle, const wchar_t *wstr, int len)
+{
+ return impl.new_id_from_chars(handle, (const char *)wstr, (len + 1) * sizeof(wchar_t));
+}
-void
-id_init (void)
+/**
+ * Default implementation if no get_id_wcs() is provided.
+ */
+static const wchar_t *def_get_id_wcs(void *handle, ident *id)
{
- id_set = new_set (memcmp, TUNE_NIDENTS);
+ return (const wchar_t *)impl.get_id_str(handle, id);
+}
-#define XX_USER(name) id_##name = ID_FROM_STR(#name, sizeof(#name)- 1);
-#define XX_INTERNAL(name, str) id_##name = ID_FROM_STR((str), sizeof((str))-1);
-#undef XX_USER
-#undef XX_INTERNAL
+/**
+ * Default implementation if no get_id_wcslen() is provided.
+ */
+static int def_get_id_wcslen(void *handle, ident *id)
+{
+ return wcslen(impl.get_id_wcs(handle, id));
}
+#endif /* FIRM_ENABLE_WCHAR */
+/* Initialize the ident module. */
+void init_ident(ident_if_t *id_if, int initial_n_idents)
+{
+ if (id_if) {
+ memcpy(&impl, id_if, sizeof(impl));
+
+ if (! impl.new_id_from_str)
+ impl.new_id_from_str = def_new_id_from_str;
+ if (! impl.get_id_strlen)
+ impl.get_id_strlen = def_get_id_strlen;
+
+#ifdef FIRM_ENABLE_WCHAR
+ if (! impl.new_id_from_wcs)
+ impl.new_id_from_wcs = def_new_id_from_wcs;
+ if (! impl.new_id_from_wchars)
+ impl.new_id_from_wchars = def_new_id_from_wchars;
+ if (! impl.get_id_wcs)
+ impl.get_id_wcs = def_get_id_wcs;
+ if (! impl.get_id_wcslen)
+ impl.get_id_wcslen = def_get_id_wcslen;
+#endif /* FIRM_ENABLE_WCHAR */
+ }
+ else {
+ impl.new_id_from_str = set_new_id_from_str;
+ impl.new_id_from_chars = set_new_id_from_chars;
+ impl.get_id_str = set_get_id_str;
+ impl.get_id_strlen = set_get_id_strlen;
+ impl.finish_ident = set_finish_ident;
+#ifdef FIRM_ENABLE_WCHAR
+ impl.new_id_from_wcs = set_new_id_from_wcs;
+ impl.new_id_from_wchars = set_new_id_from_wchars;
+ impl.get_id_wcs = set_get_id_wcs;
+ impl.get_id_wcslen = set_get_id_wcslen;
+#endif /* FIRM_ENABLE_WCHAR */
+
+ impl.handle = new_set(memcmp, initial_n_idents);
+ }
+}
+
+ident *new_id_from_str(const char *str)
+{
+ assert(str);
+ return impl.new_id_from_str(impl.handle, str);
+}
+
+ident *new_id_from_chars(const char *str, int len)
+{
+ assert(len > 0);
+ return impl.new_id_from_chars(impl.handle, str, len);
+}
-INLINE ident *id_from_str (const char *str, int len)
+const char *get_id_str(ident *id)
{
- assert (len > 0);
- return (ident *)set_hinsert(id_set, str, len, ID_HASH(str, len));
+ return impl.get_id_str(impl.handle, id);
}
-INLINE const char *id_to_str (ident *id) {
- return (const char *)id->dptr;
+int get_id_strlen(ident *id)
+{
+ return impl.get_id_strlen(impl.handle, id);
}
-INLINE int id_to_strlen(ident *id) {
- return id->size;
+void finish_ident(void) {
+ if (impl.finish_ident)
+ impl.finish_ident(impl.handle);
}
-int id_is_prefix (ident *prefix, ident *id) {
- if (id_to_strlen(prefix) > id_to_strlen(id)) return 0;
- return 0 == memcmp(prefix->dptr, id->dptr, id_to_strlen(prefix));
+int id_is_prefix(ident *prefix, ident *id)
+{
+ if (get_id_strlen(prefix) > get_id_strlen(id)) return 0;
+ return 0 == memcmp(get_id_str(prefix), get_id_str(id), get_id_strlen(prefix));
}
-int id_is_suffix (ident *suffix, ident *id) {
- int suflen = id_to_strlen(suffix);
- int idlen = id_to_strlen(id);
- char *part;
+int id_is_suffix(ident *suffix, ident *id)
+{
+ int suflen = get_id_strlen(suffix);
+ int idlen = get_id_strlen(id);
+ const char *part;
if (suflen > idlen) return 0;
- part = (char *)id->dptr;
+ part = get_id_str(id);
part = part + (idlen - suflen);
- return 0 == memcmp(suffix->dptr, part, suflen);
+ return 0 == memcmp(get_id_str(suffix), part, suflen);
+}
+
+int id_contains_char(ident *id, char c)
+{
+ return strchr(get_id_str(id), c) != NULL;
+}
+
+ident *id_unique(const char *tag)
+{
+ static unsigned unique_id = 0;
+ char buf[256];
+
+ snprintf(buf, sizeof(buf), tag, unique_id);
+ unique_id++;
+ return new_id_from_str(buf);
+}
+
+#ifdef FIRM_ENABLE_WCHAR
+
+ident *new_id_from_wcs (const wchar_t *str)
+{
+ assert(str);
+ return impl.new_id_from_wcs(impl.handle, str);
+}
+
+ident *new_id_from_wchars (const wchar_t *str, int len)
+{
+ assert(len > 0);
+ return impl.new_id_from_wchars(impl.handle, str, len);
+}
+
+const wchar_t *get_id_wcs(ident *id)
+{
+ return impl.get_id_wcs(impl.handle, id);
}
-int print_id (ident *id) {
- return xprintf("%I", id);
+int get_id_wcslen(ident *id)
+{
+ return impl.get_id_wcslen(impl.handle, id);
}
-int fprint_id (FILE *F, ident *id) {
- return xfprintf(F, "%I", id);
+int id_contains_wchar (ident *id, wchar_t c)
+{
+ return wcschr(get_id_wcs(id), c) != NULL;
}
+
+#endif /* FIRM_ENABLE_WCHAR */
projects / libfirm / blobdiff