X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;ds=sidebyside;f=ir%2Fident%2Fident.c;h=b8cbd833798ba497a4a804a8d3801f827617549c;hb=4853d5f7a9a07cb9d1374fb2dd1f75554e0036ae;hp=ca8288330e0c3c82f4587bfd9f90823e6cc42b28;hpb=a3810dc1272be0998c419f89057cbf1b2c4969d8;p=libfirm diff --git a/ir/ident/ident.c b/ir/ident/ident.c index ca8288330..b8cbd8337 100644 --- a/ir/ident/ident.c +++ b/ir/ident/ident.c @@ -1,147 +1,380 @@ -/* 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 +# include "config.h" #endif #include #include +#include #include #include +#include + +#ifdef FIRM_ENABLE_WCHAR +#include +#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 */