2 * Copyright (C) 1995-2008 University of Karlsruhe. All right reserved.
4 * This file is part of libFirm.
6 * This file may be distributed and/or modified under the terms of the
7 * GNU General Public License version 2 as published by the Free Software
8 * Foundation and appearing in the file LICENSE.GPL included in the
9 * packaging of this file.
11 * Licensees holding valid libFirm Professional Edition licenses may use
12 * this file in accordance with the libFirm Commercial License.
13 * Agreement provided with the Software.
15 * This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
16 * WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR
22 * @brief Hash table to store names.
23 * @author Goetz Lindenmaier
41 /* for debugging only, not the real implementation */
43 char reserved[sizeof(unsigned) + sizeof(size_t)];
47 /** The current ident module implementation. */
48 static ident_if_t impl;
51 * Stores a string in the ident module and returns a handle for the string.
53 * @param handle the handle for the set
54 * @param str the string which shall be stored
55 * @param len length of str in bytes
57 * @return id - a handle for the generated ident
59 * Default implementation using libfirm sets.
61 static ident *set_new_id_from_chars(void *handle, const char *str, int len)
65 /* GL: Who added this assert? And why? */
67 return (ident *)set_hinsert0(id_set, str, len, ID_HASH(unsigned char, str, len));
71 * Stores a string in the ident module and returns a handle for the string.
73 * @param handle the handle for the set
74 * @param str the string (or whatever) which shall be stored
76 * Default implementation using libfirm sets.
78 static ident *set_new_id_from_str(void *handle, const char *str)
81 return (ident *)set_new_id_from_chars(handle, str, strlen(str));
85 * Returns a string represented by an ident.
87 * @param handle the handle for the set
90 * Default implementation using libfirm sets.
92 static const char *set_get_id_str(void *handle, ident *id)
94 struct set_entry *entry = (struct set_entry *)id;
97 return (const char *)entry->dptr;
101 * Returns the length of the string represented by an ident.
103 * @param handle the handle for the set
104 * @param id the ident
106 * Default implementation using libfirm sets.
108 static int set_get_id_strlen(void *handle, ident *id)
110 struct set_entry *entry = (struct set_entry *)id;
117 * Default implementation using libfirm sets.
119 void set_finish_ident(void *handle) {
120 set *id_set = handle;
126 * Default implementation if no new_id_from_str() is provided.
128 static ident *def_new_id_from_str(void *handle, const char *str)
130 return impl.new_id_from_chars(handle, str, strlen(str));
134 * Default implementation if no get_id_strlen() is provided.
136 static int def_get_id_strlen(void *handle, ident *id)
138 return strlen(impl.get_id_str(handle, id));
141 /* Initialize the ident module. */
142 void init_ident(ident_if_t *id_if, int initial_n_idents)
145 memcpy(&impl, id_if, sizeof(impl));
147 if (! impl.new_id_from_str)
148 impl.new_id_from_str = def_new_id_from_str;
149 if (! impl.get_id_strlen)
150 impl.get_id_strlen = def_get_id_strlen;
152 impl.new_id_from_str = set_new_id_from_str;
153 impl.new_id_from_chars = set_new_id_from_chars;
154 impl.get_id_str = set_get_id_str;
155 impl.get_id_strlen = set_get_id_strlen;
156 impl.finish_ident = set_finish_ident;
158 /* it's ok to use memcmp here, we check only strings */
159 impl.handle = new_set(memcmp, initial_n_idents);
163 ident *new_id_from_str(const char *str)
166 return impl.new_id_from_str(impl.handle, str);
169 ident *new_id_from_chars(const char *str, int len)
172 return impl.new_id_from_chars(impl.handle, str, len);
175 const char *get_id_str(ident *id)
177 return impl.get_id_str(impl.handle, id);
180 int get_id_strlen(ident *id)
182 return impl.get_id_strlen(impl.handle, id);
185 void finish_ident(void) {
186 if (impl.finish_ident)
187 impl.finish_ident(impl.handle);
190 int id_is_prefix(ident *prefix, ident *id)
192 if (get_id_strlen(prefix) > get_id_strlen(id)) return 0;
193 return 0 == memcmp(get_id_str(prefix), get_id_str(id), get_id_strlen(prefix));
196 int id_is_suffix(ident *suffix, ident *id)
198 int suflen = get_id_strlen(suffix);
199 int idlen = get_id_strlen(id);
202 if (suflen > idlen) return 0;
204 part = get_id_str(id);
205 part = part + (idlen - suflen);
207 return 0 == memcmp(get_id_str(suffix), part, suflen);
210 int id_contains_char(ident *id, char c)
212 return strchr(get_id_str(id), c) != NULL;
215 ident *id_unique(const char *tag)
217 static unsigned unique_id = 0;
220 snprintf(buf, sizeof(buf), tag, unique_id);
222 return new_id_from_str(buf);