irgmod: Pass the new inputs to turn_into_tuple() instead of initialising them with...
[libfirm] / ir / ident / ident.c
index 19d9aab..8a23dfa 100644 (file)
 /*
- * 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 init_ident(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 finish_ident (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 *(new_id_from_chars)(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 new_id_from_chars(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);
 }