gdb/gdb/dictionary.c

1 /* Routines for name->symbol lookups in GDB.
114   /* Add a symbol to a dictionary, if possible.  */
115   void (*add_symbol) (struct dictionary *dict, struct symbol *sym);
117   struct symbol *(*iterator_first) (const struct dictionary *dict,
119   struct symbol *(*iterator_next) (struct dict_iterator *iterator);
121   struct symbol *(*iter_name_first) (const struct dictionary *dict,
124   struct symbol *(*iter_name_next) (const char *name,
138   struct symbol **buckets;
145   struct symbol **buckets;
154   struct symbol **syms;
161   struct symbol **syms;
217 /* For linear dictionaries, the index of the last symbol returned; for
218    hashed dictionaries, the bucket of the last symbol returned.  */
220 /* For hashed dictionaries, this points to the last symbol returned;
229 				      struct symbol *sym);
236 static struct symbol *iterator_first_hashed (const struct dictionary *dict,
239 static struct symbol *iterator_next_hashed (struct dict_iterator *iterator);
241 static struct symbol *iter_name_first_hashed (const struct dictionary *dict,
245 static struct symbol *iter_name_next_hashed (const char *name,
257 					  struct symbol *sym);
264 static struct symbol *iterator_first_linear (const struct dictionary *dict,
267 static struct symbol *iterator_next_linear (struct dict_iterator *iterator);
269 static struct symbol *iter_name_first_linear (const struct dictionary *dict,
273 static struct symbol *iter_name_next_linear (const char *name,
283 					  struct symbol *sym);
338 static struct symbol *iterator_hashed_advance (struct dict_iterator *iter);
341 				  struct symbol *sym);
357   struct symbol **buckets;
372   buckets = obstack_alloc (obstack, nbuckets * sizeof (struct symbol *));
373   memset (buckets, 0, nbuckets * sizeof (struct symbol *));
383 	  insert_symbol_hashed (retval, list_counter->symbol[i]);
404 					  sizeof (struct symbol *));
421   struct symbol **syms;
435   syms = obstack_alloc (obstack, nsyms * sizeof (struct symbol *));
448 	  syms[j] = list_counter->symbol[i];
472 	       * sizeof (struct symbol *));
491 dict_add_symbol (struct dictionary *dict, struct symbol *sym)
496 /* Initialize ITERATOR to point at the first symbol in DICT, and
497    return that first symbol, or NULL if DICT is empty.  */
499 struct symbol *
506 /* Advance ITERATOR, and return the next symbol, or NULL if there are
509 struct symbol *
516 struct symbol *
524 struct symbol *
563 add_symbol_nonexpandable (struct dictionary *dict, struct symbol *sym)
571 static struct symbol *
580 static struct symbol *
584   struct symbol *next;
597 static struct symbol *
606       struct symbol *sym = DICT_HASHED_BUCKET (dict, i);
619 static struct symbol *
626   struct symbol *sym;
650 static struct symbol *
653   struct symbol *next;
672 		      struct symbol *sym)
675   struct symbol **buckets = DICT_HASHED_BUCKETS (dict);
700 			      struct symbol *sym)
721   struct symbol **old_buckets = DICT_HASHED_BUCKETS (dict);
723   struct symbol **new_buckets = xcalloc (new_nbuckets,
724 					 sizeof (struct symbol *));
731     struct symbol *sym, *next_sym;
751 static struct symbol *
760 static struct symbol *
771 static struct symbol *
782 static struct symbol *
787   struct symbol *sym, *retval = NULL;
822 			      struct symbol *sym)
832 		  * sizeof (struct symbol *));