/*
- * Project: libFIRM
- * File name: ir/common/ident.c
- * Purpose: Hash table to store names.
- * Author: Goetz Lindenmaier
- * Modified by:
- * Created:
- * CVS-ID: $Id$
- * Copyright: (c) 1999-2003 Universität Karlsruhe
- * Licence: This file protected by GPL - GNU GENERAL PUBLIC LICENSE.
+ * 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.
*/
-#ifdef HAVE_CONFIG_H
-# include <config.h>
-#endif
+/**
+ * @file
+ * @brief Hash table to store names.
+ * @author Goetz Lindenmaier
+ */
+#include "config.h"
#include <assert.h>
#include <ctype.h>
+#include <stdio.h>
#include <string.h>
#include <stddef.h>
#include <stdlib.h>
#include "ident_t.h"
+#include "set.h"
+#include "xmalloc.h"
+#include "hashptr.h"
-set *__id_set;
+static set *id_set;
-void id_init(int initial_n_idents)
+void init_ident(void)
{
- __id_set = new_set(memcmp, initial_n_idents);
+ /* it's ok to use memcmp here, we check only strings */
+ id_set = new_set(memcmp, 128);
}
-void id_finish (void) {
- del_set(__id_set);
- __id_set = NULL;
+ident *new_id_from_chars(const char *str, size_t len)
+{
+ unsigned hash = hash_data((const unsigned char*)str, len);
+ ident *result = (ident*) set_hinsert0(id_set, str, len, hash);
+ return result;
}
-ident *(id_from_str)(const char *str, int len)
+ident *new_id_from_str(const char *str)
{
- return __id_from_str(str, len);
+ assert(str != NULL);
+ return new_id_from_chars(str, strlen(str));
}
-ident *new_id_from_str(const char *str)
+const char *get_id_str(ident *id)
{
- assert(str);
- return id_from_str(str, strlen(str));
+ struct set_entry *entry = (struct set_entry*) id;
+ return (const char*) entry->dptr;
}
-const char *(get_id_str)(ident *id)
+size_t get_id_strlen(ident *id)
{
- return __get_id_str(id);
+ struct set_entry *entry = (struct set_entry*) id;
+ return entry->size;
}
-int (get_id_strlen)(ident *id)
+void finish_ident(void)
{
- return __get_id_strlen(id);
+ del_set(id_set);
+ id_set = NULL;
}
int id_is_prefix(ident *prefix, ident *id)
{
- if (get_id_strlen(prefix) > get_id_strlen(id)) return 0;
- return 0 == memcmp(prefix->dptr, id->dptr, get_id_strlen(prefix));
+ size_t prefix_len = get_id_strlen(prefix);
+ if (prefix_len > get_id_strlen(id))
+ return 0;
+ return 0 == memcmp(get_id_str(prefix), get_id_str(id), prefix_len);
}
int id_is_suffix(ident *suffix, ident *id)
{
- int suflen = get_id_strlen(suffix);
- int idlen = get_id_strlen(id);
- char *part;
+ size_t suflen = get_id_strlen(suffix);
+ size_t idlen = get_id_strlen(id);
+ const char *part;
- if (suflen > idlen) return 0;
+ if (suflen > idlen)
+ return 0;
- part = (char *)id->dptr;
- part = part + (idlen - suflen);
+ 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;
+ return strchr(get_id_str(id), c) != NULL;
}
-int print_id (ident *id)
+ident *id_unique(const char *tag)
{
- return printf("%s", get_id_str(id));
-}
+ static unsigned unique_id = 0;
+ char buf[256];
-int fprint_id (FILE *F, ident *id)
-{
- return fprintf(F, "%s", get_id_str(id));
+ snprintf(buf, sizeof(buf), tag, unique_id);
+ unique_id++;
+ return new_id_from_str(buf);
}